數據結構相關知識（圖）

1.關於一條邊（弧）的表示 1）用圖形 2）用符號 (v1,v2)：無向圖 <v1,v2>：有向圖 3）用語言 2.圖的分類： 1）邊是乾乾淨淨的，什麼也沒有：無向圖 2）邊加個方向：有向圖 3）邊加個權重：網絡 3.頂點的度：依附於頂點vi的邊的數目稱爲頂點vi的度，記爲TD(vi)，有向圖中還分爲出度（以頂點爲起點的邊的數目，記爲OD(vi)）和入度（以頂點爲終點的邊的數目，記爲ID(vi)）

>>阅读原文<<