數據結構——圖的基本概念

圖的概念 圖：由頂點集v和邊集E組成，記爲G-(V,E)，圖是有限非空集，頂點集不能爲空，但是邊集可以爲空 有向圖&有向圖 邊有方向的圖&邊沒有方向的圖 簡單圖&多重圖 不重複邊，不存在結點到自身的邊 完全圖 無向完全圖和有向完全圖 子圖 設兩個圖G=（V,E）和G’=(V’,E’),若V’是V的子集，E‘是E的子集則稱G’爲G的子圖 結點個數一樣稱之爲生成子圖 與自身一樣也是子圖 沒有邊也爲子圖

>>阅读原文<<