圖的相鄰節點迭代器

前面我們探討了如何把一個抽象的圖具體化的用代碼去實現,討論了圖的鄰接矩陣表 示法和鄰接表表示法,那麼這一小節我們就來探討一下圖算法中最常見的操作,如何 去遍歷圖中的各個節點相對應的臨邊呢? 那麼,通過一個點怎麼去遍歷與這個點相連的臨邊呢?例如,下圖是圖中一個節點與 其相鄰的各個節點,我們需要遍歷0節點的鄰節點。 首先,對於鄰接矩陣表示的圖來說,我們只需要從表中遍歷一遍0元素與其他元素 之間的映射關
相關文章
相關標籤/搜索