【數據結構】圖的定義及其概念(一)

圖主要知識 圖的一些概念 什麼是圖 圖是由頂點集合V和邊集E組成的集合，記作G=（V，E）。 注意: G中的頂點是有限非空集合. 線性表可以爲非空表, 樹也可以是空樹, 但圖不可以是空圖. 即圖中不能一個頂點也沒有. 有向圖/無向圖 組成圖G的E爲有向邊是, 此時圖稱爲有向圖. 假如有兩個頂點v1,v2, 此時可記作<v1,v2>, v1可以稱作邊的頭, v2可以稱作邊的尾. 當兩個點互相可達,

>>阅读原文<<