sknetwork-team / scikit-network

Graph Algorithms
Other
602 stars 67 forks source link

Feature Request - Graph Isomorphism #519

Closed hcars closed 2 years ago

hcars commented 2 years ago

Description

I didn't see any code in the library that supports checking if two graphs are isomorphic. Graphs G and H are said to be isomorphic if there exists a bijection f: G -> H s.t. for all u in G, v in H, f(u) is adjacent to f(v) iff u is adjacent to v. I would like to add a function that tests if a given function forms an isomorphism between G and H, and a function that checks if two graphs could be isomorphic.

tbonald commented 2 years ago

The function is available, see: Graph isomorphism

A search in the doc gives the result.