search

dgleich / matlab-bgl

A graph library for Matlab based on the boost graph library
http://dgleich.github.com/matlab-bgl
110 stars 70 forks source link

Test for chordal graph, find perfect elimination ordering #6

Open dgleich opened 13 years ago

dgleich commented 13 years ago

Would be great to be able to test whether a graph is chordal (no chordless cycles longer than 3 nodes).

For chordal graphs, it would then be useful to be able to compute a perfect elimination ordering.

Ref: http://en.wikipedia.org/wiki/Chordal_graph

Many thanks, Ged