探索鄰接表

網上看到過很多版本是用鏈表實現的，可能這樣比較安全吧。個人總感覺用指針指來指去的代碼比較醜= = 所以我想試試看用STL給的模版實現一下，可能安全性不夠，之後學精了後再作修改吧。 於是便在此記錄代碼的成長。 代碼的功能是可以實現創建一個圖結構、計算這個圖的出度和入度、進行深搜和廣搜、打印圖。 圖的結點是以「0」作爲起點，當然這個「0」可能用不上，但萬一用上了又沒有豈不是尷尬~ 結點的權值默認是in

>>阅读原文<<