【算法4總結】第四章：圖

目錄 備份 第四章：圖 概述 圖可以根據是否有向和帶權分成以下四種： 無向圖 （無向不帶權） 有向圖 （有向不帶權） 加權無向圖（無向帶權） 加權有向圖（有向帶權） 無向圖 無向圖定義： 由一組頂點和一組能夠將兩個頂點鏈接在一起的邊組成。 特殊情況下的圖： 自環，平行邊。 自環：就是自己連自己。 平行邊：同一對頂點上有多條邊相連。例如就像家和學校兩個點之間存在很多條路可以選擇，而路與路之間稱爲平行

>>阅读原文<<