Pradeepsingh61/DSA_Code

[REQUEST] Add DFS Traversal in Java

Offen

#655 geöffnet am 24.10.2025

Auf GitHub ansehenContributor Guide
 (1 Kommentar) (0 Reaktionen) (1 zugewiesene Person)C++ (266 Forks)auto 404
algorithmsenhancementgood first issuehacktoberfestnew-language

Repository-Metriken

Stars
 (52 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

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

Contributor Guide

Research-Richtung
Implementieren Sie DFS unter Verwendung einer Adjazenzlistendarstellung. Beginnen Sie mit einem rekursiven Ansatz, behandeln Sie besuchte Knoten, um Zyklen zu vermeiden, und implementieren Sie optional eine iterative Version unter Verwendung eines Stapels. Testen Sie auf einem kleinen Graphen.
Tech Stack
java
Domain
backend
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
2
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
Unter 1 Stunde
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
Java
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
90