next | previous | forward | backward | up | top | index | toc | Macaulay2 web site
Nauty :: areIsomorphic

areIsomorphic -- determines whether two graphs are isomorphic

Synopsis

Description

A very efficient method for determing whether two graphs (of the same format) are isomorphic.
i1 : R = QQ[a..e];
i2 : areIsomorphic(cycle R, graph {a*c, c*e, e*b, b*d, d*a})

o2 = true
i3 : areIsomorphic("Dhc", "D~{") -- "Dhc" = cycle R, "D~{" = completeGraph R

o3 = false

See also

Ways to use areIsomorphic :