圖的遍歷(BFS與DFS)

輸入：創建圖的存儲結構：頂點和邊（弧），例：無向圖G的頂點V=｛A，B，C，D，E，F，G，H｝，邊E=｛（A,B），（A,C），（B,D），（B,E），（C,F），（C,G），（D,H），（E,H），（F,G）｝（G具備8個頂點和9條邊）java 輸出：深度優先遍歷的頂點序列（按照存儲結構）：A,B,D,H,E,C,F,G（或者其它的不一樣順序的序列）算法 package aa; import

>>阅读原文<<