diff options
| author | Schuyler Eldridge | 2019-02-12 20:56:16 -0500 |
|---|---|---|
| committer | Schuyler Eldridge | 2019-07-03 19:59:51 -0400 |
| commit | a514408c77c137de4a825ae243ac39ecabd9e3a3 (patch) | |
| tree | b22d740f77d0d19b376fb4591fa6019d4d5695fb /scripts | |
| parent | 1644b56caa3499ca0647132a9d0778981d7759d5 (diff) | |
Add seeded topological sort to DiGraph
This adds a method to DiGraph called "seededLinearize". This
generalizes the original topological sort ("linearize") to be
parametric in an initial set of vertices. This enables the user to
massage the DFS to produce a better topological sort if they have
information about how the DFS should proceed.
The initial set of vertices is expected to be made ordered via a
LinkedHashSet.
Signed-off-by: Schuyler Eldridge <schuyler.eldridge@ibm.com>
Diffstat (limited to 'scripts')
0 files changed, 0 insertions, 0 deletions