グラフのエッジを格納するためのデータ構造

私は現在修士論文に取り組んでおり、それはグラフのクラスタリングについてです。私は問題を解決するためにアリを使用するアイデアで働いています。私は現在実装に取り​​組んでおり、グラフのエッジをどの程度正確に表すのか正確に疑問に思っています。

各エッジには、フェロモン値やアリがそのエッジを訪れた回数などの特定の情報が追加されます。私は無向グラフを操作しますが、これはかなり巨大になる可能性があり（100万頂点を超える）、エッジを格納してルックアップするための最も効率的な方法は何かと思っていましたか？私は規則に固執し、頂点IDが低く、頂点ID が高いものに従ってエンドポイントを格納することを考えてい（とはデータ構造のエッジのエンドポイントです）。しかし、私はこの場合ルックアップをどのように実行するのでしょうか？$v_1$$v_2$$v_1$$v_2$

私が隣接行列からエッジ配列に思いついたマッピングがありますが、それは基礎となるグラフが完全なグラフである場合にのみ機能します。だから、私はルックアップを効率的にする必要があると同時に、グラフが巨大になるのでエッジのストレージスペースを爆破したくないので、どうすればよいかについていくつかの提案を得るためにここに来ました。

グラフが疎な場合は、隣接関係の「リスト」を使用して保存する必要がありますが、リストよりも効率的なものが必要な場合があります（または使用法によってはそうでない場合もあります）。各エッジを両方のエンドポイントに保存するのが最も簡単です。これはさまざまな方法で実装できます。たとえば、すべてのデータを大きな配列に格納し、隣接関係の「リスト」にはポインタのみを格納できます。