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