首页 > 教育
更新时间2020-01-04 05:02:38
邻接表如下图所示:
深度优先遍历过程是这样的:
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对应的是你所给图中的节点号。
上一篇:这个题怎么做
下一篇:数学试卷题目