问答题

案例分析题

已知一个无向图的邻接表如图所示,要求:

根据邻接表,分别写出用DFS(深度优先搜索)和BFS(广度优先搜索)算法从顶点V0开始遍历该图后所得到的遍历序列。

【参考答案】

根据该无向图的邻接表表示,从顶点V0开始的深度优先遍历序列为:V0、V2、V3、V1、V4、V6、V5。广度优先遍历序列......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题