Pradeepsingh61/DSA_Code

[REQUEST] Add DFS Traversal in Java

Aperta

#655 aperta il 24 ott 2025

Vedi su GitHubGuida contributor
 (1 commento) (0 reazioni) (1 assegnatario)C++ (266 fork)auto 404
algorithmsenhancementgood first issuehacktoberfestnew-language

Metriche repository

Star
 (52 stelle)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

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

Guida contributor

Direzione di ricerca
Implementa DFS utilizzando una rappresentazione di lista di adiacenza. Inizia con un approccio ricorsivo, gestisci i nodi visitati per evitare cicli e, opzionalmente, implementa una versione iterativa usando uno stack. Testa su un piccolo grafo.
Tech stack
java
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Meno di 1 ora
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
Java
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
90