數據結構 --- 圖的術語簡介

圖（graph）由頂點和邊的集合組成，表示爲G（V，E），V爲頂點集合，E是邊集合 圖中數據元素稱爲頂點（vertex），頂點有窮非空 兩個頂點之間的關係用邊表示，邊集可爲空。 無向圖 G=（V，{E}），V={A,B,C,D}, E={(A,B), (B,C), (C,D),(A,D),(A,C)} 有向圖 有向邊又稱弧，用<vi,vj>表示，比如<D,A>, D爲弧尾，A爲弧頭 無向完全圖 有

>>阅读原文<<