邻接表深度优先序列

邻接表如下图所示:

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

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