//пусть задана матрица смежности M n x n
Procedure dfs
For i:=1 to n do
	For j:=1 to n do
		Mas[i][j]:=‘-’ //M – массив меток вершин
For i:=1 to n do
	For j:=1 to n do
		if Mas[i][j]:=‘-’ then
			search(i,j) //процедура поиска в глубину от вершины 𝑣
End dfs
Procedure search(i,j)
	Mas[i][j]:=‘+’
	For k:=1 to n do
		For m:=1 to n do
			if Mas[k][m]=‘-’ and M[k][m]=1 then
	search(u)
End search