chrisdickinson/add-phony-vertices-to-layers
add phony vertices to a layered graph such that no edge spans more than one layer
Public GitHub Catalog
Discovered Oct 6, 2026
chrisdickinson / simplify-dag
given a directed acyclic graph, contract straight-line runs to single vertices
About this discovery
This repository is cataloged as part of our automated global GitHub synchronization. Full telemetry, velocity snapshots, and code summaries are scheduled for continuous enrichment.
#33432018GitHub System ID
chrisdickinsonOrganization / User
PublicVisibility
ActiveCatalog Status
More from chrisdickinson
chrisdickinson/dag-to-layers
assign each vertex of a dag to a layer, inserting dummy vertices
chrisdickinson/directed-graph-to-dag
given a directed graph, return a set of edges to reverse to remove any cycles
chrisdickinson/asm-tag
compile x64 assembly into a callable function