题目内容

无向图的存储结构有( )。

A. 邻接矩阵
B. 邻接表
C. 十字链表
D. 邻接多重表

查看答案

搜索结果不匹配？点我反馈

更多问题

无向图使用邻接矩阵存储,则顶点i的度为( )。

A. 矩阵中所有元素之和
B. 第i行元素之和
C. 第i列元素之和
D. 第i行和第i列元素之和

遍历图有( )等方法。

A. 中序遍历
B. 后序遍历
C. 深度优先遍历
D. 广度优先遍历

图的逆邻接表存储结构只适用于( )。

A. 有向图
B. 有向网
C. 无向图
D. 无向网

下列( )算法可以求图的最小生成树。

A. 普里姆(Prim)算法
B. 迪杰斯特拉(Dijkstra)算法
C. 弗洛伊德(Floyd)算法
D. 克鲁斯卡尔(Kruskal)算法