數據結構-圖的理解

1、圖的基本概念 樹中的元素我們稱爲節點,圖中的元素我們就叫做頂點。一個圖就是一些頂點的集合,頂點有時也稱爲節點或者交點,這些頂點通過一系列邊連接,跟頂點相連接的邊的條數叫做度。引入邊的「方向」,就是有向圖,在有向圖中,我們把度分爲入度(In-degree)和出度(Out-degree)。例頂點2的入度爲2,出度爲2。每條邊都有一個權重(weight)的圖就是帶權圖。而這種帶權的圖被稱爲網。此圖爲
相關文章
相關標籤/搜索