chickenandfries
February 24th, 2008, 09:43 PM
How do I determine the articulation points of a directed graph? I have the algorithm for undirected graphs. Would it work with digraphs?
Click to See Complete Forum and Search --> : Articulation Points of a Digraph
chickenandfries
February 28th, 2008, 08:42 AM
Done it! I made the digraph seem undirected by adding the reverse edges of existing edges and used the algorithm for undirected graphs.
codeguru.com
Copyright Internet.com Inc., All Rights Reserved.
Copyright Internet.com Inc., All Rights Reserved.