Data Structure_圖

圖論 無權圖 交通運輸，社交網絡，互聯網，工做的安排，鬧區活動等等均可以用到圖論處理。圖能夠分紅兩大類，一類是無向圖，就是沒有方向的，就好像兩我的都互相認識同樣，有向圖就是單方面的聯繫，一我的認識另外一我的，可是另外一我的確不認識。固然，無向圖也能夠當作是一種特殊的有向圖。圖還能夠根據權值分紅兩類，有權圖和無權圖，也就是邊的權值，無權值只是表示了這個邊存在與否而已，有權圖表示的就是這個邊的重要性，

>>阅读原文<<