邻接表如下图所示：

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

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

转载请注明：PHP开发日志 >> APP开发 » 邻接表深度优先序列