关注“优题吧”,分配平台账号.
设计一数据结构,用来表示图的邻接矩阵存储结构(包括弧的结构和图的结构)。
无向图的邻接矩阵是对称的,因此可只存储矩阵的下三角阵。
对
一个图按广度优先遍历的结果是唯一的。
错
用邻接表表示图进行广度优先遍历时,通常采用【 】来实现算法。
A、栈
B、队列
C、树
D、图
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则下列说法中不正确的是【 】
A、G肯定不是完全图
B、G中一定有回路
C、G一定不是连通图
D、G有2个连通分量