有向图采用邻接矩阵式存储时,有效元素个数等于图中边的个数
时间: 2023-09-04 11:07:26 浏览: 170
对于有向图的邻接矩阵 $A$,其有效元素个数为 $n^2$,其中 $n$ 为图的顶点数。每个元素都可以表示一个顶点到另一个顶点的方向关系,如果图中存在一条从顶点 $i$ 到顶点 $j$ 的边,那么邻接矩阵 $A_{i,j}$ 的值为 1,否则为 0。因此,邻接矩阵中值为 1 的元素的个数就等于图中边的个数。所以,有向图采用邻接矩阵式存储时,有效元素个数等于图中边的个数。
阅读全文