igraph / python-igraph

Python interface for igraph
GNU General Public License v2.0
1.28k stars 247 forks source link

bindings for igraph_automorphism_group #683

Closed swamidass closed 1 year ago

swamidass commented 1 year ago

What is the feature or improvement you would like to see?

Bindings for igraph_automorphism_group in the python library.

https://igraph.org/c/doc/igraph-Isomorphism.html#igraph_automorphism_group

Use cases for the feature

We need to compute the topologically equivalent vertices (orbits) of a graph, and this can be computed fairly easily from the automorphism group. But there isn't a away to get this currently.

References

https://igraph.org/c/doc/igraph-Isomorphism.html#igraph_automorphism_group

ntamas commented 1 year ago

This is now implemented in 9cbc955 and will be released soon in a new official release.

swamidass commented 1 year ago

Thank you!