隣接リストの実装でエッジの長さを配置するのに最適な場所はどこですか? このサイトを参考にしています。私が考えているのは、それをエッジノードに入れて、ある頂点から別の頂点までの長さを見つけるために、頂点ノードの1つに行き、その接続エッジを見つけて、関連するメンバーにアクセスすることです。（リンク先のパート5：「実装するデータ型」参照）
これは私には聞こえますが、多くのサイトを調べましたが、これが機能することを確認しているサイトはありません. また、隣接する行列に長さを実装する方がはるかに簡単であるとどこかで読んだことを覚えていますが、隣接リストに長さを実装することが可能かどうか、または単に難しいかどうかは言いませんでした。