邻接矩阵行和列分别入度还是出度

来源：微智科技网

邻接矩阵中，行表示该点的出度，列表示该点的入度。在有向图中，邻接矩阵的行表示从该点出发的边，即出度；邻接矩阵的列表示指向该点的边，即入度。
邻接矩阵在边数和弧数较少的时候浪费空间，可以用邻接表来改正这个缺点。

显示全文