Skip to content

Commit 52b0a70

Browse files
authored
Update src/order.jl
1 parent 8798bc6 commit 52b0a70

1 file changed

Lines changed: 4 additions & 1 deletion

File tree

src/order.jl

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -305,7 +305,10 @@ const DynamicLargestFirst = DynamicDegreeBasedOrder{:forward,:low2high}
305305
"""
306306
PerfectEliminationOrder
307307
308-
A linear-time ordering code for symmetric graphs. On [chordal graphs](https://en.wikipedia.org/wiki/Chordal_graph), the code computes a perfect elimination ordering. Otherwise, it computes a suboptimal ordering.
308+
Instance of [`AbstractOrder`](@ref) which computes a perfect elimination ordering when the underlying graph is [chordal](https://en.wikipedia.org/wiki/Chordal_graph). For generic graphs, it computes a suboptimal ordering.
309+
310+
!!! warning
311+
This order can only be applied for symmetric or bidirectional coloring problems, not unidirectional ones.
309312
310313
!!! danger
311314
This order is implemented as a package extension and requires loading [CliqueTrees.jl](https://github.com/AlgebraicJulia/CliqueTrees.jl).

0 commit comments

Comments
 (0)