Java實現圖的遍歷（深度優先與廣度優先遍歷）

點擊跳轉到文章原文java 圖的遍歷 所謂圖的遍歷，即對圖中的每一個節點進行訪問，而對含有許多點的圖遍歷並不輕鬆，每每有以下兩種遍歷策略：web 深度優先遍歷 廣度優先遍歷 深度優先遍歷 深度優先遍歷，即從初始節點開始訪問，而初始節點與多個節點相鏈接，因此，深度優先遍歷的策略就是首先訪問第一個鄰接結點，而後再以這個被訪問的鄰接結點做爲初始結點，訪問它的第一個鄰接結點。總結起來能夠這樣說：每次都在訪

>>阅读原文<<