Pynote

Python、機械学習、画像処理について

networkx

グラフ理論 - グラフ理論の用語まとめ

概要 グラフ理論における用語を整理する。pynote.hatenablog.com 概要 部分グラフ、全域部分グラフ、誘導部分グラフ 完全グラフ 空グラフ 2部グラフ、n 部グラフ 道、閉路、車輪 補グラフ 歩道 連結グラフ 距離、離心数、半径、直径、中心 森、木 向きつけ …

グラフ理論 - ダイクストラ法について

概要 グラフ理論で重み付きグラフの最短経路問題を解くアルゴリズムであるダイクストラ法について紹介する。 概要 最短経路問題 ダイクストラ法 ダイクストラ法の仕組み アルゴリズム アルゴリズムの動作例 実装例 networkx networkx の関数を使う場合 参考

networkx - 点の位置を指定して、グラフを見やすく表示する方法について

概要 networkx で作成したグラフを graphviz で描画する場合に、点の位置を指定することで見やすいグラフを作成する方法について紹介する。 概要 自動で点をレイアウトする。 明示的に点の位置を指定する。 サンプル 完全グラフ 2部グラフ 回路 空グラフ 2次…

networkx - 近傍を取得する方法について

概要 networkx で近傍を取得する方法について紹介する。 概要 近傍を取得する関数、属性一覧 neighbors: 近傍を取得する。 G.adj: 近傍を取得する。 __getitem__: ある点の近傍を取得する。 adjacency: 近傍を取得する。 all_neighbors: 近傍を取得する。 co…

グラフ理論 - networkx で点、辺を参照する方法について

概要 networkx で点、辺を参照する方法について紹介する。 概要 点を参照する関数、属性一覧 nodes: 点の一覧を取得する。 nodes(data=True) nodes(data=False) nodes(data=) nodes(default=) 添字のアクセス __iter__: 点の一覧を返すイテレータ get_node_a…

グラフ理論 - networkx で点、辺を追加、削除する方法

概要 networkx で点、辺を追加、削除する方法について紹介する。 概要 グラフを Jupyter Notebook で描画するヘルパー関数 networkx での点、辺の扱い 点 辺 属性 networkx のグラフの種類 Graph DiGraph MultiGraph MultiDiGraph コンストラクタ 空グラフを…

グラフ理論 - グラフ理論の各種用語

概要 グラフ理論の各種用語を整理する。 概要 グラフの定義及び種類 [定義] グラフ [定義] 有向グラフ、無向グラフ [定義] ループ [定義] 多重辺 [定義] 単純グラフ、多重グラフ [定義] 隣接する 点が辺に接続している、点が隣接してる。 辺が点に接続してい…

graphviz - エッジの属性

概要 Graphviz の Python ラッパー pygraphviz でグラフを描画する際のエッジの属性を整理する。 概要 ノードの属性 import エッジの頭、尾 エッジの頭、尾のスタイル エッジの頭、尾の大きさ エッジの色 エッジをノードに接続する場所 エッジの太さ エッジ…

graphviz - ノードの属性

概要 Graphviz の Python ラッパー pygraphviz でグラフを描画する際のノードの属性を整理する。 概要 ノードの属性 import ノードの枠線 枠線の色 枠線の太さ 枠線のスタイル ノードの背景色 ノードのラベル ラベル名 ラベルの色、フォント、フォントサイズ…