Keep It Simple, Stupid | |
PerlMonks |
Re: In search of an algorithm for loading cyclic graphsby exussum0 (Vicar) |
on May 17, 2005 at 18:57 UTC ( [id://457946]=note: print w/replies, xml ) | Need Help?? |
Kruskal, Prim.. there are many spanning tree algorithms. Create a spanning tree that is directed from one point and ends at another. Any edge you add will create a cycle. Make your DB follow that.
----
In Section
Seekers of Perl Wisdom
|
|