鄰接列表中的邊緣長度

Question

將邊緣長度放在鄰接列表實現中的最佳位置是哪裏？ I using this site as reference。我在想的是將它放在邊緣節點中，以便找到從一個頂點到另一個頂點的長度，然後轉到其中一個頂點節點並找到其連接邊並訪問相關成員。 （請參閱鏈接頁面上的第5部分：「用於實現的數據類型」）

這聽起來對我來說很合理，但我瀏覽了很多網站，沒有網站證實這是有效的。我還記得在某個地方看到，在相鄰矩陣中實現長度要容易得多，但沒有說是否可以在鄰接列表中實現長度，或者更難。

Answer 1

edgeTag是邊緣長度的理想場所。關於圖的表示，它取決於你的需求 - 對於稀疏圖（鄰接節點你必須檢查它們全部），鄰接矩陣是無效的，儘管使用它更容易一些。