2

Webで調べたのですが、答えが見つかりませんでした。

NetworkX でノードをサブグラフとして定義できるかどうか知っていますか?

より良い質問をさせてください: 形状 (正方形、円、三角形など) であるいくつかのノードで構成されるグラフがあります。各ノードをサブグラフとして定義したいと思います。サブグラフのノードは、形状のコーナー ポイントである必要があります (三角形の場合: 3 つのコーナー ポイントがあるため、3 つのノードのサブグラフ)。もちろん、このサブグラフの作成は、開始グラフに影響を与えるべきではありません。

例:

  • 「正方形」と「三角形」の 2 つのノードで構成される DiGraph。
  • 「四角」と「三角」の境目
  • ノード "square" は、4 つのノード (コーナー ポイントごとに 1 つ) を含むサブグラフです。
  • これらのノードを接続するエッジ。
  • ノード "triangle" は、3 つのノード (コーナー ポイントごとに 1 つ) を含むサブグラフです。
  • これらのノードを接続するエッジ。

NetworkXでそれを行うことは可能ですか? ヘルプや提案は大歓迎です。

4

1 に答える 1