図通信DFS解析

特定の深さ優先トラバーサルは、すべてのエッジやポイントを通過することができることにより、そのように、それが任意の点からグラフに接続されているので、図の接続グラフかどうかを容易DFSによって決定されるこのプロパティを使用することができます。

以下は、特定のアルゴリズムです。