chrisdickinson/add-phony-vertices-to-layers
add phony vertices to a layered graph such that no edge spans more than one layer
Public repository discovered through GitHub real-time crawl.
Public repository record indexed from GitHub. Explore verified star velocity metrics, source code repositories, and curated developer tool directories across the GitHubRepo ecosystem.
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