关于数据结构的笔试题

2014-11-24 00:58:20 · 作者: · 浏览: 7


对n个顶点的无向图和有向图用邻接矩阵和邻接表表示时,如何判断下列问题
1)图中有多少边?
2)任意两个顶点的i和j是否有变相连?
3)任意一个顶点的度是多少?



有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的_____