《圖論》——圖的存儲與遍歷(Java)

一:圖的分類 1:無向圖         即兩個頂點之間沒有明確的指向關係,只有一條邊相連,例如,A頂點和B頂點之間能夠表示爲 <A, B> 也能夠表示爲<B, A>,以下所示java                       2:有向圖         頂點之間是有方向性的,例如A和B頂點之間,A指向了B,B也指向了A,二者是不一樣的,若是給邊賦予權重,那麼這種異同便更加顯著了 git    
相關文章
相關標籤/搜索