學習數據結構--第五章:圖(圖的基本知識)

第五章:圖(圖的基本知識) 1.圖的基本概念 圖 圖G由頂點集V和邊集E組成,記爲G=(V,E),其中V(G)表示圖G中頂點的有限非空集;E(G)表示圖G中頂點之間的關係(邊)集合 |V| 表示圖G中頂點的個數,也稱圖G的階;|E|表示圖G中邊的條數(| |代表絕對值) 注意:線性表、樹都可以爲空,但是圖不能爲空 2.無向圖&有向圖 上面我們講解的圖,就是一個無向圖,它的邊集使用的圓括號組成的一個
相關文章
相關標籤/搜索