Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[NEW ALGORITHM] Add Tarjan's Algorithm #1842

Closed
2 tasks done
karthikyandrapu opened this issue Nov 10, 2024 · 0 comments
Closed
2 tasks done

[NEW ALGORITHM] Add Tarjan's Algorithm #1842

karthikyandrapu opened this issue Nov 10, 2024 · 0 comments
Labels
duplicate This issue or pull request already exists gssoc-ext level1 new algorithm

Comments

@karthikyandrapu
Copy link
Contributor

Name: Tarjan's Algorithm

Tarjan's Algorithmt

About:

  1. The program implements Tarjan's Algorithm for finding Strongly Connected Components (SCCs) in a directed graph. This is achieved through Depth-First Search (DFS) while tracking discovery and low-link values to identify strongly connected subgraphs efficiently.
  2. Graph Creation: The createGraph function initializes the graph with an adjacency matrix representation, setting up vertices and edges.
  3. SCC Identification: The SCCUtil function is recursively called for each unvisited vertex, updating discovery and low-link values. It maintains a stack to store vertices in the current SCC, printing each SCC once identified.
  4. Interactive Display: After defining the graph structure, adding edges, and running the algorithm, the program outputs each SCC found, showcasing how vertices are grouped in strongly connected components.

Tarjansresize


Labels:

new algorithm, gssoc-ext, hacktoberfest, level1


Assignees:

  • Contributor in GSSoC-ext
  • Want to work on it
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
duplicate This issue or pull request already exists gssoc-ext level1 new algorithm
Projects
None yet
Development

No branches or pull requests

2 participants