問題タブ [networkx]

私はnetworkxパッケージでpythonを使用しています。特定のノードのアウト エッジに接続されているノードを見つける必要があります。関数 networkx.DiGraph.out_edges があることは知っていますが、グラフ全体のエッジを返します。

Pythonのnetworkxパッケージを使用しています。

Networkxでうまく動作させるのに問題があるため、GraphVizを使用していません。私はこれが奇妙であることを知っています、しかし私はこの問題を解決するために多くの提案を試みました、しかし私はただ世界で最悪の運のいくつかを持っているようです。したがって、私が抱えている問題は、GraphVizを使用せずにNetworkxを使用して解決する必要があります。

私のプログラムはドキュメントを読み取り、ドキュメントの内容に基づいてマインドマップの何かを描画しようとします。ただし、実際にノードを描画する場合、Networkxにはデフォルトのサイズがあるようです。たくさんのテキストが私の各ノードに入るので、これは私にとって悪いことです。ノードの表示サイズを大きくする方法が必要です（任意に、そのノードに属するテキストのサイズに基づいて）。

Networkxサイト、SOに関するその他の質問、Googleからの約200件の検索結果を見てみましたが、運が悪かったです。

短い時間でパス (必ずしも最短ではない) を見つけることに興味があります。networkx の Dijsktra と AStar に時間がかかりすぎます。

networkx に DFS または BFS がないのはなぜですか?

独自の DFS および BFS 検索を作成する予定です (グラフがかなり深いため、BFS に傾倒しています)。高速化するために networkx の lib で使用できるものはありますか?

networkxを使用してグラフを操作しています。私はかなり大きなグラフ（200ノード近く）を持っており、2つのノード間のすべての可能なパスを見つけようとしています。しかし、私が理解しているように、networkxは最短経路しか見つけることができません。最短経路だけでなく、すべての可能な経路を取得するにはどうすればよいですか？

UPD：パスには各ノードを1回だけ含めることができます。

UPD2：ここで説明されているfind_all_paths（）関数のようなものが必要です：python.org/doc/essays/graphs.htmlしかし、この関数は多数のノードとエッジ付き=（

私は、耳分解アルゴリズム ( http://www.ics.uci.edu/~eppstein/junkyard/euler/ear.html ) の実装を探しています。networkxを調べましたが、見つかりませんでした。アルゴリズムのレイアウトは漠然と頭の中にありますが、リファレンス実装も見てみたいです。

私が正しく理解すれば、線形時間 Eager st-ordering アルゴリズムに関する Ulrik Brandes の出版物を認識しています。これは、副産物として耳の分解をもたらします (実装のベースにしようとしている疑似コードも含まれています)。 .

副次的な問題: 最初のステップは、グラフの st-ordering である可能性があります。あなたが知っている st-ordering アルゴリズムの実装はありますか?

ご意見ありがとうございます。Python で ear-decomposition アルゴリズムを実装することで、たとえば networkx に貢献したいと思っています。

グラフ内の異なるエッジのノードを比較したいと思います。エッジ（n1、n2）からノード（n1とn2）を取得するにはどうすればよいですか？

json グラフ形式をエクスポートする方法が networkx にあるはずですが、表示されません。これは nx.to_dict_of_dicts() で簡単にできるはずですが、少し操作が必要になると思います。シンプルでエレガントなソリューションを知っている人はいますか?

重複の可能性：
[python]：2つのノード間のパス

誰かがこれを行う方法に関するいくつかのリソースを私に指摘できますか？私はnetworkxPythonライブラリとして使用しています。

ありがとう！

ひい！関数の実行時間を取得したい（test（G））。タイマーを使用するときは、オブジェクトのタイプを記述する必要があります： "test（％??）"％GこれはDiGraphです。どうやってやるの？