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

来源：动视网责编：小OO 时间：2024-11-02 11:11:12

邻接矩阵在边数和弧数较少的时候浪费空间，可以用邻接表来改正这个缺点。

推荐度：

点击下载本文 文档为doc格式

导读邻接矩阵在边数和弧数较少的时候浪费空间，可以用邻接表来改正这个缺点。

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

邻接矩阵在边数和弧数较少的时候浪费空间，可以用邻接表来改正这个缺点。

推荐度：

点击下载本文 文档为doc格式