Loops in input graph are not treated correctly on ranking

MagicCancel / showgraph

Automatically exported from code.google.com/p/showgraph

0 stars 0 forks source link

Loops in input graph are not treated correctly on ranking #6

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago

The ranking is implemented to start with a node that has no predecessors.
However not all the graphs has such nodes. The problem is then formulated
in the following way: we should be able to make any graph fully acyclic by
inverting some of its edges. If a graph has loop with no edge entering it
we should break the loop.

Original issue reported on code.google.com by boris...@gmail.com on 24 Jun 2009 at 8:30

GoogleCodeExporter commented 8 years ago

Original comment by boris...@gmail.com on 27 Jun 2009 at 9:36

Changed state: Postponed

GoogleCodeExporter commented 8 years ago

Original comment by boris...@gmail.com on 27 Oct 2009 at 11:16

Changed state: Accepted

GoogleCodeExporter commented 8 years ago

Original comment by boris...@gmail.com on 2 Nov 2009 at 2:28

Changed state: Done