Changes between Initial Version and Version 2 of Ticket #421
- Timestamp:
- 05/17/19 08:49:16 (6 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #421
-
Property
Milestone
changed from
LEMON 1.3 releasetoLEMON 1.4 release
-
Property
Milestone
changed from
-
Ticket #421 – Description
initial v2 4 4 - Put all node `n` with `deg[n]==0` into a queue (or a stack) `q`. 5 5 - While `q` is not empty: 6 - Get a node `n` from ` g`. This is the next node in the topological order.6 - Get a node `n` from `q`. This is the next node in the topological order. 7 7 - For each out-arc `a` of `n`: 8 8 - Decrease `deg[target(a)]` by 1
