[データ構造]グラフの種類

無向グラフ

エッジに方向がなく、エッジで結ばれたノードは、双方向の関係がある。

有向グラフ

エッジに方向があり、エッジで結ばれたノード間には、意味のある関係がある。


(親子関係など)

非連結グラフ

エッジで結ばれていないノードが、1つ以上ある。

非巡回グラフ

循環を含まないグラフ。

完全グラフ

すべてのノードが他のすべてのノードとエッジでつながる。

重み付きグラフ

ノード間のエッジが重み付けられたグラフ。