diff options
| author | Franklin Wei <me@fwei.tk> | 2018-11-15 21:55:42 -0500 |
|---|---|---|
| committer | Franklin Wei <me@fwei.tk> | 2018-11-15 21:55:42 -0500 |
| commit | e7b25fdad653cebdc4356919803514c3234723b2 (patch) | |
| tree | ca1251829cf80b8b837798d1435687a78dabf7e3 /testgraph.sh | |
| parent | b629359a7ad28a394ec73b1dd0b0662a6a2aef67 (diff) | |
| download | circgraph-e7b25fdad653cebdc4356919803514c3234723b2.zip circgraph-e7b25fdad653cebdc4356919803514c3234723b2.tar.gz circgraph-e7b25fdad653cebdc4356919803514c3234723b2.tar.bz2 circgraph-e7b25fdad653cebdc4356919803514c3234723b2.tar.xz | |
Refine algorithm termination condition; add pruning
Now checks for "proper" completion: no paths from s to t except the one
direct edge. Also prunes the graph at each step.
Diffstat (limited to 'testgraph.sh')
0 files changed, 0 insertions, 0 deletions