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] Reverse a Directed Graph #1795

Closed
2 tasks done
shuvojitss opened this issue Nov 9, 2024 · 1 comment
Closed
2 tasks done

[NEW ALGORITHM] Reverse a Directed Graph #1795

shuvojitss opened this issue Nov 9, 2024 · 1 comment

Comments

@shuvojitss
Copy link
Contributor

Name:

[NEW ALGORITHM] Graph reversal algorithm.
Suppose we have a directed graph, we have to find its reverse so if an edge goes from u to v, it now goes from v to u. Here input will be an adjacency list, and if there are n nodes, the nodes will be (0, 1, ..., n-1).


If the Input is like this:
directed_graph

The output should be this:
directed_graph1


About:

This is a major implementation of graph data structure.


Labels:

new algorithm, gssoc-ext, hacktoberfest, level1


Assignees:

  • Contributor in GSSoC-ext
  • Want to work on it

Additional Information:

Please assign me this issue, I want to work on it.

@pankaj-bind
Copy link
Member

assigned

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants