Java 算法：圖的深度優先遍歷

深度優先遍歷： 1.從一個點開始不斷地向下試，到試不下去爲止。圖不像樹同樣，樹從根節點開始遍歷能遍歷完，可是圖可能會一直循環，如圖中的345節點同樣。此時咱們就須要對圖中的點記錄有沒有被遍歷過了。若是遍歷過了下一次就不須要遍歷了。java         分析遍歷過程：例如以節點0開始遍歷：算法        首先對0相關聯的元素1進行遍歷，遍歷了1來到了1節點，1和0相連，而0被遍歷了，因此此時

>>阅读原文<<