圖的建立以及遍歷

首先圖分爲有向圖和無向圖。node 咱們先來介紹無向圖：數組 無向圖定義：若圖中全部的邊均知足的兩個頂點沒有次序關係和方向性，即(v1,v2)和(v2,v1)表明同一條邊，則稱爲無向圖。數據結構 圖所示 無向圖就是由結點V={1,2,3,4,5}，和邊E={(1,2),(1,4),(2,3),(3.4),(3,5),(2,5)},構成的。code 咱們也不難觀察到該圖是沿着對角線對稱的，即若是圖的

>>阅读原文<<