數據結構複習——圖的基本知識

圖的基本概念和結論 圖是由頂點集V與邊集E組成，例如G=(V,E),V={A,B,C},E={(A,B),(A,C)}； 圖的V是有限非空的，圖的E可以是空的； 無向圖的邊集是用（）表示，有向圖的邊集是用<>表示； 簡單圖無重複邊，不存在結點到自身的邊；多重圖與簡單圖剛好相反； 無向完全圖：任意兩個頂點之間都存在邊;有向完全圖：任意兩個頂點之間都存在方向相反的弧。 在保證連通或者強連通的情況下，盡

>>阅读原文<<