Pradeepsingh61/DSA_Code

[REQUEST] Add DFS Traversal in Java

Aberta

#655 aberto em 24 de out. de 2025

Ver no GitHubGuia do colaborador
 (1 comentário) (0 reação) (1 responsável)C++ (266 forks)auto 404
algorithmsenhancementgood first issuehacktoberfestnew-language

Métricas do repositório

Stars
 (52 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

Description

Algorithm Name

Depth First Search

Programming Language

Java

Category

Graph Algorithms

Difficulty Level

Easy (Beginner friendly)

Algorithm Description

DFS is widely used in a variety of computer science and real-world applications, including:

🔍 Pathfinding and Search Problems – such as finding connected components or paths in a graph.

🧠 Topological Sorting – for scheduling and dependency resolution.

🔄 Cycle Detection – to check if a graph contains cycles (in directed or undirected graphs).

🌐 Maze Solving & Game AI – for exploring possible moves or routes.

🌳 Tree Traversals – acts as a base for preorder, inorder, and postorder traversals in trees.

References (Optional)

No response

Contribution Intent

  • I would like to implement this algorithm myself
  • I'm requesting this for someone else to implement
  • I need help implementing this algorithm

Code of Conduct

  • #656

Guia do colaborador

Direção de pesquisa
Implemente DFS usando uma representação de lista de adjacência. Comece com uma abordagem recursiva, trate nós visitados para evitar ciclos e, opcionalmente, implemente uma versão iterativa usando uma pilha. Teste em um grafo pequeno.
Pilha de tecnologia
java
Domain
backend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
2
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Menos de 1 hora
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
Java
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
90