數據結構☞☞圖(Graph)

圖(Graph):由頂點集V(Vertex)和邊集E(Edge)組成,記爲G=(V,E),其中 V(G)表示圖G中頂點的有限非空集; E(G)表示圖G中頂點之間的關係(邊)集合、 若V={v1,v2....vn},則用|V|表示圖G中頂點的個數,也成爲圖G的階 E={(u,v)|u∈V,v∈V},用|E|表示圖G中邊的條數 有向圖與無向圖   如果給圖的每條邊規定一個方向,那麼得到的圖稱爲有向圖。
相關文章
相關標籤/搜索