グラフ理論とNetworkX

※ 上表の「単純グラフなど」は、単純グラフ、または 自己ループのみ含む多重グラフを指しています。 グラフの用語¶ 単純グラフ（simple graph）：自己ループも多重辺も含まないグラフ 多重グラフ（multi graph）：単純グラフとは限らないグラフ 無向グラフ（undirected graph）：無向辺だけからなるグラフ 有向グラフ（directed graph）：有向辺だけからなるグラフ 自己ループ（loop）：両端が同じ頂点となる辺 多重辺（multiple edges）：2つの頂点の間に複数の辺がある場合、それらを多重辺といいます 有向辺（directed edge）: 向きがある辺 無向辺（undirected edge）: 向きのない辺 歩道：ある頂点から辺をたどって別の頂点へ行ける場合、その辺の並びを歩道といいます。 路：辺が重複しない歩道を路といい