Ищем несколько примеров кода с объяснением.Википедия слишком абстрактна для этого.
Вы можете проверить источники в Википедии.Вот что я нашел для вас:
http://www.algolist.net/Algorithms/Graph/Undirected/Depth-first_search
Это пример и пример кода.Довольно легко следовать.
Получить полную реализацию DFS в Java с помощью дерева здесь http://c -madeeasy.blogspot.com / 2011/08 / dfsdepth-first-search-program-in-java.html