Question

画出如下图的邻接表，并分别给出从结点1开始进行深度优先和广度优先遍历的结果

画出如下图的邻接表，并分别给出从结点1开始进行深度优先和广度优先遍历的结果

Answer 1

邻接表如下图所示：

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

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对应的是你所给图中的节点号。