...并分别给出从结点1开始进行深度优先和广度优先遍历的结果_百度知 ...
发布网友
发布时间：2024-07-02 09:45
共1个回答
热心网友
时间：2024-08-18 02:23
邻接表如下图所示：
深度优先遍历过程是这样的：
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对应的是你所给图中的节点号。
热心网友
时间：2024-08-18 02:23
邻接表如下图所示：
深度优先遍历过程是这样的：
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对应的是你所给图中的节点号。
