Skip to content

Instantly share code, notes, and snippets.

View hcientist's full-sized avatar

Michael C. Stewart hcientist

View GitHub Profile
@hcientist
hcientist / README.md
Created August 19, 2021 04:45 — forked from mayblue9/README.md
Dependency Tree

About

This is a simple demonstration of the use of a constraint-based force layout to represent the dependency hierarchy. Subgraphs are not repeated as they are in the console rendering. As a result, we don't have to make any special provision for dependency cycles.

The Floyd-Warshall algorithm is used to display relative path distances. Floyd-Warshall has been extended with path reconstruction as well to show the shortest path solutions between nodes.

It is possible the display could be improved further through hierarchical grouping to highlight the commonly repeated subgraphs (e.g. the subgraph including the path L->I->O->P->Q).

How to use