数据结构书本习题答案(续).docx

7.5对n个顶点的无向图和有向图采用邻接矩阵和邻接表表示时如何判别下列有关问题 图中有多少条边 任意两个顶点i和j是否有边相连 任意一个顶点的度是多少 答对于n个顶点的无向图和有向图用邻接矩阵表示时 (1)设m为矩阵中非零元素的个数 无向图的边数=m/2 有向图的边数=m 无论是有向图还是无向图在矩阵中第 i行,第j列的元素若为非零值则该两顶点有边相连 对于无向图任一顶点i的度为第i行中非零元素