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

来源：微智科技网

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

违法及侵权请联系：TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务