lowest common ancestor?

48 views
Skip to first unread message

Erik C

unread,
Jul 19, 2012, 1:27:26 PM7/19/12
to python...@googlegroups.com
Hey pygraph folks,
I was wondering if anybody had any quick or easy ways to find the lowest common ancestor between two nodes of a DAG using pygraph? I'm playing around with it but didn't know if it was already implemented or there was some particularly easy method I overlooked.
Thanks
Erik

Pedro Matiello

unread,
Jul 20, 2012, 12:18:20 AM7/20/12
to python...@googlegroups.com
Hello, Erik. I'm afraid we don't have an implementation of any algorithm suitable for this problem in python-graph's library.

Regards
Pedro
Reply all
Reply to author
Forward
0 new messages