《學習javascript數據結構與算法》圖

圖 鄰接表 創建(隊列+字典) 圖是網絡結構的抽象模型。圖是一組由邊連接的節點(或頂點)。學習圖是重要的,因爲任 何二元關係都可以用圖來表示。 在着手實現算法之前,讓我們先了解一下圖的一些術語。 術語 解釋 相鄰頂點 由一條邊連接在一起的頂點稱爲相鄰頂點。 度 一個頂點的度是其相鄰頂點的數量 路徑 路徑是頂點v1, v2,…,vk的一個連續序列 環 環也是一個簡單路徑,比如A D C A(最後一個
相關文章
相關標籤/搜索