i = isComparabilityGraph G
A Graph $G$ is a comparabilityGraph of a poset if it is has a transitiveOrientation.
|
|
However, a non-triangular odd cycle is never a comparability graph.
|
|
This method calls transitiveOrientation and checks that an error is not thrown. See the documentation for that method for a note on the implemented algorithm.
The object isComparabilityGraph is a method function.
The source of this document is in /build/reproducible-path/macaulay2-1.25.06+ds/M2/Macaulay2/packages/Posets.m2:5611:0.