Are there good graph isomorphism libraries written in or accessible from Julia? Lightgrpahs.jl doesn’t seem to have this functionality. A bonus would be support for vertex / edge colors and multigrpahs.
2 Likes
There is experimental support for isomorphisms in LightGraphs: LightGraphs.jl/isomorphism.jl at master · sbromberger/LightGraphs.jl · GitHub
2 Likes
As pointed out by @GunnarFarneback , there is an experimental support for isomorphism in LightGraphs.jl. In addition to that, there two keyword arguments vertex_relation and edge_relation which can be utilized to compare vertices and edges, not only colors but also length, weights, and any their associated properties.
2 Likes
Not sure what the status is here: GitHub - bovine3dom/Nauty.jl: A small Julia wrapper for nauty
How about this? https://github.com/scheinerman/SimpleGraphAlgorithms.jl
1 Like