Python-data-structure-python-graphs
Python-グラフ
グラフは、オブジェクトのいくつかのペアがリンクで接続されているオブジェクトのセットの図的表現です。 相互接続されたオブジェクトは、頂点と呼ばれるポイントで表され、頂点を接続するリンクはエッジと呼ばれます。 グラフに関連するさまざまな用語と機能については、こちらのチュートリアルで詳しく説明しています。 この章では、Pythonプログラムを使用してグラフを作成し、さまざまなデータ要素を追加する方法を説明します。 以下は、グラフに対して実行する基本的な操作です。
- グラフの頂点を表示する
- グラフのエッジを表示
- 頂点を追加する
- エッジを追加する
- グラフを作成する
グラフは、Python辞書データ型を使用して簡単に表示できます。 ディクショナリのキーとして頂点を表し、ディクショナリの値としてエッジとも呼ばれる頂点間の接続を表します。
次のグラフを見てください-
上のグラフで
以下のように、このグラフをpythonプログラムで表示できます。
上記のコードが実行されると、次の結果が生成されます-
グラフの頂点を表示する
グラフの頂点を表示するには、グラフ辞書のキーを簡単に見つけます。 keys()メソッドを使用します。
上記のコードが実行されると、次の結果が生成されます-
グラフのエッジを表示
グラフのエッジを見つけることは、頂点よりも少し複雑です。頂点の間にエッジを持っている頂点のペアのそれぞれを見つける必要があるからです。 したがって、空のエッジリストを作成し、各頂点に関連付けられたエッジ値を反復処理します。 頂点から見つかったエッジの個別のグループを含むリストが形成されます。
上記のコードが実行されると、次の結果が生成されます-
頂点を追加する
グラフディクショナリに別のキーを追加する場合、頂点の追加は簡単です。
上記のコードが実行されると、次の結果が生成されます-
エッジを追加する
既存のグラフにエッジを追加するには、新しい頂点をタプルとして扱い、エッジが既に存在するかどうかを検証する必要があります。 そうでない場合、エッジが追加されます。
上記のコードが実行されると、次の結果が生成されます-