Graph ismorphism library?

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 · JuliaGraphs/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