Algorithm-算法導論(22.1):圖的表示

文章目錄 雜 兩種表示方法 鄰接鏈表 鄰接矩陣 無向圖 有向圖 權重圖 雜 對圖算法進行討論需要引入一些約定。 給定 圖G = (V, E) 當對此圖上的算法的運行時間進行描述時,我們通常以 圖的結點數|V| 和 邊的條數|E|作爲輸入規模 僅在漸進記號中可用符號V、E代替 此外,僞碼中用G.V表示圖G的結點集,G.E表示圖G的邊集 兩種表示方法 鄰接鏈表和鄰接矩陣,都可用於表示有向圖和無向圖。
相關文章
相關標籤/搜索