看鄰接表的求廣度優(yōu)先遍歷 鄰接表的深度優(yōu)先遍歷?
鄰接表的深度優(yōu)先遍歷?鄰接表如下圖所示:深度優(yōu)先遍歷過程如下:0->1->4->8->5(回溯8),8->6->2->7(回溯0),0->3寬度優(yōu)先遍歷過程如下:0-&
鄰接表的深度優(yōu)先遍歷?
鄰接表如下圖所示:深度優(yōu)先遍歷過程如下:0->
1->4->8->5(回溯8),8->6->
2->7(回溯0),0->3寬度優(yōu)先遍歷過程如下:0->1->2->3,1->4->5,2->6->7,4->8。上面的數(shù)字是索引,您給出的圖中的節(jié)點號加上1。