与8相邻的是4和5,因为4已经遍历过了,所以遍历5
(5)遍历5之后,进入递归。与5相邻的是2和8,因为2和8都已经遍历过了,所以递归终止。...)
(9)因为步骤(1)中的2已经遍历过了,这次遍历的是3
(10)遍历3之后,进入递归。...与3相邻的是6和7,所以遍历6
(11)遍历6之后,进入递归。与6相邻的是3和7,因为3已经遍历过了,所以遍历7
(12)遍历7之后,进入递归。与7相邻的是3和6,因为3和6都已经遍历过了,递归结束。...= g.depth_first_search(1)
print ("Depth-First-Search order: ", order)
运行结果:
Original nodes: dict_keys...([1, 2, 3, 4, 5, 6, 7, 8])
Depth-First-Search order: [1, 2, 4, 8, 5, 3, 6, 7]