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

Add graph isomorphism computation #47

Open
dominikbraun opened this issue Sep 15, 2022 · 0 comments
Open

Add graph isomorphism computation #47

dominikbraun opened this issue Sep 15, 2022 · 0 comments
Labels
enhancement New feature or request hacktoberfest help wanted Extra attention is needed

Comments

@dominikbraun
Copy link
Owner

dominikbraun commented Sep 15, 2022

Graph isomorphism can be used to determine whether two given graphs are structurally equal, or simply put "the same".

It may look like a trivial check at first glance, but it is one of the hardest problems to solve in graph theory.

There are a couply of algorithms for computing isomorphisms of two graphes, and I don't have a strong opinion on which one of them I would like to see implemented in this library.

At this time, I would prefer a simpler implementation that works for 80% of use cases and graph sizes over a more complex implementation that covers 99% of possible graphs.

@dominikbraun dominikbraun added enhancement New feature or request help wanted Extra attention is needed hacktoberfest labels Sep 15, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request hacktoberfest help wanted Extra attention is needed
Projects
None yet
Development

No branches or pull requests

1 participant