004[1].关于数据结构的笔试题.txt

来自「总结了一些软硬件方面的笔试面试题」· 文本 代码 · 共 9 行

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

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