-
Notifications
You must be signed in to change notification settings - Fork 137
Closed
Labels
Priority:MediumPriority Label for medium priority issuePriority Label for medium priority issuecoresomething about coresomething about coredevelopmentDevelopment of new FunctionalitiesDevelopment of new FunctionalitiesenhancementNew feature or requestNew feature or requestgood first issueGood for newcomersGood for newcomershacktoberfesthacktoberfest issuehacktoberfest issue
Milestone
Description
Tarjan's algorithm for finding strongly connected components in a directed graph
Uses two main attributes of each node to track reachability, the index of that node
within a component(index), and the lowest index reachable from that node(lowlink).
We then perform a dfs of the each component making sure to update these parameters
for each node and saving the nodes we visit on the way.
If ever we find that the lowest reachable node from a current node is equal to the
index of the current node then it must be the root of a strongly connected
component and so we save it and it's equireachable vertices as a strongly
connected component.
Metadata
Metadata
Assignees
Labels
Priority:MediumPriority Label for medium priority issuePriority Label for medium priority issuecoresomething about coresomething about coredevelopmentDevelopment of new FunctionalitiesDevelopment of new FunctionalitiesenhancementNew feature or requestNew feature or requestgood first issueGood for newcomersGood for newcomershacktoberfesthacktoberfest issuehacktoberfest issue
Projects
Status
Done