st-ordering library function?
- by chang
I'm in the search for an implementation of an ear-decomposition algorithm (http://www.ics.uci.edu/~eppstein/junkyard/euler/ear.html). I examined networkx and didn't find one. Although the algorithm layout is vaguely in my mind, I'd like to see some reference implementation, too.
Side problem: First step could be an st-ordering of a graph. Are there any implementations for st-ordering algorithms you know?
Thanks for your input. I'd really like to contribute e.g. to networkx by implementing the ear-decomposition algorithm in python.