首页 > 教育

已知无向图如图1所示,(1)给出图的邻接表。(2)从A开始,给出一棵广度优先生成树

更新时间2020-01-04 05:02:38

 

已知无向图如图1所示,(1)给出图的邻接表。(2)从A开始,给出一棵广度优先生成树

邻接表如下图所示:

 

深度优先遍历过程是这样的:

0->1->4->8->5(回溯8),8->6->2->7(回溯0),0->3

广度优先遍历过程是这样的:

0->1->2->3,1->4->5,2->6->7,4->8

以上数字都是索引,加1对应的是你所给图中的节点号。


上一篇:这个题怎么做

下一篇:数学试卷题目