数学やプログラミングの備忘録

数理最適化, Python, C++をメインに紹介するブログ。

MENU

NetworkX

NetworkX - グラフのノードとエッジに色を設定する方法

pythonパッケージであるNetworkXで、グラフのノードとエッジに色を設定する方法を紹介します。 目次 NetworkXでノードとエッジに色を設定するpythonコード ノードの色の設定方法 エッジの色の設定方法 NetworkXで設定できる色の一覧 NetworkXでノードとエッ…

python: NetworkX によるグラフのパス列挙

今日は、NetworkXを使ったグラフの パスの列挙 を紹介します。 グラフの任意の2つのノードが与えられたとき、その2点を始点終点とするパスを列挙します。厳密には、単純道(simple path)を列挙します。単純道とは、簡単に言えば、同じノードが複数回パスに…

python: NetworkX による無向/有向グラフの読み込みと可視化

pythonのNetworkXを使って、グラフをテキストファイルから読み込んで表示する方法を、グラフの種類別にまとめます。 目次 無向グラフの読み込みと可視化 入力ファイルのフォーマット(重み無し) read_edgelistメソッドの引数 重み付き無向グラフの読み込みと…