有向图的邻接矩阵是左乘还是右乘

邻接矩阵通常是左乘的，也就是说，如果我们有一个 $n \times n$ 的邻接矩阵 $A$ 和一个 $n$ 维向量 $v$，则它们的乘积 $vA$ 表示从 $v$ 出发，通过邻接矩阵 $A$ 描述的边，到达的所有节点的向量。如果我们将 $A$ 右乘 $v$，则结果是每个节点能够到达 $v$ 的所有节点的向量。但是，有些文献中可能会使用相反的约定。因此，在具体应用中，需要根据具体情况来确定是左乘还是右乘。