chrisdickinson/add-phony-vertices-to-layers
add phony vertices to a layered graph such that no edge spans more than one layer
walk the dependency graph to generate a stream of json output
This repository is cataloged as part of our automated global GitHub synchronization. Full telemetry, velocity snapshots, and code summaries are scheduled for continuous enrichment.
add phony vertices to a layered graph such that no edge spans more than one layer
assign each vertex of a dag to a layer, inserting dummy vertices
given a directed graph, return a set of edges to reverse to remove any cycles
given a directed acyclic graph, contract straight-line runs to single vertices