データ構造グラフ (ストレージ構造とアルゴリズム コード)

この記事の写真はすべてインターネット上で見つけたものであり、侵害がある場合は、作者に連絡して削除してください。
この記事は、コードを読んだり、レビューしたり、取り上げたりすることのみに適しています。前任者が書いたことを学習して理解することには適していません

---

1.先見の明

1.無向グラフの保存：隣接行列法と隣接倍数リスト（コードなし）

2. 有向グラフの保存: 隣接リストと逆隣接リスト (コードなし) と相互リンク リスト

2. 隣接行列

無向グラフの場合は隣接行列を使う
隣接行列は行列のようなもので、行と列の間に関係がある 無向グラフの場合は隣接行列方式を使って格納する

1. 利点は、誰が誰とつながっているか、価値が何であるかが明確であり、直感的であることです。
2. 欠点は、AB a と b の間に関係があり、重みが同じであるため、2 回保存する必要があることです。関係が非常にまばらな場合、メモリ スペースが無駄になります。