# Graph ismorphism library?

**URL:** <https://discourse.julialang.org/t/graph-ismorphism-library/58555>\
**Category:** Specific Domains\
**Created:** [April 4, 2021, 12:19pm UTC](https://discourse.julialang.org/t/graph-ismorphism-library/58555 "2021-04-04T12:19:35Z")\
**Posts on this page:** 5\
**Page:** 1

<div class="post-metadata">

**Author:** ![greatpet](https://avatars.discourse-cdn.com/v4/letter/g/e495f1/32.png) [@greatpet](https://discourse.julialang.org/u/greatpet)\
**Post date:** [April 4, 2021, 12:19pm UTC](https://discourse.julialang.org/t/graph-ismorphism-library/58555/1 "2021-04-04T12:19:35Z")

</div>

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.

---

<div class="post-metadata">

**Author:** ![GunnarFarneback](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/gunnarfarneback/32/1827_2.png) [@GunnarFarneback](https://discourse.julialang.org/u/GunnarFarneback)\
**Post date:** [April 4, 2021, 12:54pm UTC](https://discourse.julialang.org/t/graph-ismorphism-library/58555/2 "2021-04-04T12:54:37Z")

</div>

There is experimental support for isomorphisms in LightGraphs: [LightGraphs.jl/isomorphism.jl at master · sbromberger/LightGraphs.jl · GitHub](https://github.com/JuliaGraphs/LightGraphs.jl/blob/master/src/Experimental/isomorphism.jl)

---

<div class="post-metadata">

**Author:** ![liuyxpp](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/liuyxpp/32/9870_2.png) [@liuyxpp](https://discourse.julialang.org/u/liuyxpp)\
**Post date:** [April 4, 2021, 1:55pm UTC](https://discourse.julialang.org/t/graph-ismorphism-library/58555/3 "2021-04-04T13:55:08Z")

</div>

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.

---

<div class="post-metadata">

**Author:** ![simonschoelly](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/simonschoelly/32/21606_2.png) [@simonschoelly](https://discourse.julialang.org/u/simonschoelly)\
**Post date:** [April 4, 2021, 7:30pm UTC](https://discourse.julialang.org/t/graph-ismorphism-library/58555/4 "2021-04-04T19:30:05Z")

</div>

Not sure what the status is here: [GitHub - bovine3dom/Nauty.jl: A small Julia wrapper for nauty](https://github.com/bovine3dom/Nauty.jl)

---

<div class="post-metadata">

**Author:** ![rachithaiyappa](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/rachithaiyappa/32/22206_2.png) [@rachithaiyappa](https://discourse.julialang.org/u/rachithaiyappa)\
**Post date:** [September 3, 2021, 1:43pm UTC](https://discourse.julialang.org/t/graph-ismorphism-library/58555/5 "2021-09-03T13:43:43Z")

</div>

How about this? [https://github.com/scheinerman/SimpleGraphAlgorithms.jl](https://github.com/scheinerman/SimpleGraphAlgorithms.jl)