考研2023年暨南大学( )

设计一数据结构,用来表示图的邻接矩阵存储结构(包括弧的结构和图的结构)。

考研2023年暨南大学( )

无向图的邻接矩阵是对称的,因此可只存储矩阵的下三角阵。

考研2023年暨南大学( )

一个图按广度优先遍历的结果是唯一的。

考研2023年暨南大学( )

用邻接表表示图进行广度优先遍历时,通常采用【 】来实现算法。

A、栈

B、队列

C、树

D、图

队列

考研2023年暨南大学( )

如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则下列说法中不正确的是【 】

A、G肯定不是完全图

B、G中一定有回路

C、G一定不是连通图

D、G有2个连通分量

G中一定有回路