深さ優先探索の頂点、この頂点の最初の訪問から始まるが、その後、隣接ノードは、頂点の最初の訪問ではありません訪問し、隣接ノードにアクセスし、隣人の残りの部分を記録していき、この頂点は時にアクセスすることはできませんすべての頂点に隣接する点は、頂点として非アクセスポイントに隣接するロールバック頂点を、訪問されたときに、すべてのノードが最後に訪問されるまで、この工程が繰り返されます。
幅優先トラバーサルの頂点から始めて、この頂点の最初の訪問、その後、すべてのアクセス・ノードの隣接点ではないことを見つける、これらのノードのすべてのネイバーへの最初のアクセスの後にアクセスノード、繰り返しすべてのノードまでの方法は、最後の訪問されました。