趣味/プログラミング/Python/Graph

グラフとは

グラフとは,ノード(頂点)の集合とエッジ(枝)の集合で構成されるものである.世の中に存在するものはグラフで表現できると言っても過言...ですね.例えば,世の中に使われている例としては路線図,電気回路,wwwの構造など挙げられます.(人間関係とかも表現できる)
graph.png
ノード数6のグラフの例

エッジに向きがあるものは有向グラフ,ないものは無向グラフと言われる.
また,ノードに重みがあるものやエッジに重みがあるものなども存在する.
上の例だと重み無しの無向グラフである.

とりあえずグラフを扱って見たい!

サンプル

pip install networkx

  • 最終更新:2017-10-11 17:58:44

このWIKIを編集するにはパスワード入力が必要です

認証パスワード