Java 圖的遍歷

一.概述java 圖可使用兩種存儲結構，分別是鄰接矩陣和鄰接表。node 鄰接矩陣以矩陣的形式存儲圖全部頂點間的關係。鄰接矩陣具備如下特色：算法 1，鄰接矩陣是正矩陣，即橫縱維數相等。  3，若是是無權圖，則1表明有邊，0表明無邊，矩陣的對角線都是0；若是是有權圖，矩陣點數值能夠是權值 4，若是是無向圖，那麼矩陣是對稱矩陣；若是是有向圖則不必定。  4，鄰接矩陣表示圖的關係很是清晰，但消耗空間較大

>>阅读原文<<