3

これまで、すべてのネットワーク グラフ アプリケーションに networkx を使用してきました。ただし、この新しいプロジェクトでは、グラフに 10^8 ノードのグラフが必要であり、networkx はこの数のノードを処理するように構築されていませんでした (非常に遅くなります) 。

グラフ ツールを使用して、グラフの各頂点にユーザー定義の体系的なラベルを付けたいと思います。インデックスではなくラベルで検索できるようにします。ドキュメントを調べてみましたが、これに対するサポートはないようです。プロパティ マップは vertex_indices -> 値からマップしますが、その逆が必要です。

私が見逃しているこれに対する実際のサポートはありますか? それ以外の場合は、python 辞書を作成し、ラベルをそのように vertex_indices にマップするのが最善の方法ですか?

4

1 に答える 1

5

find_vertex()関数があります。ただし、O(N) の複雑さがあります。O(1) ルックアップが必要な場合は、提案したように独自の辞書を作成する必要があります。

于 2015-04-16T13:45:00.687 に答える