directed_graph 0.1.9

Directed graph with algorithms enabling topological ordering and sorting of vertices. The package provides a graph crawler for finding the paths connecting two vertices.

example/README.md

Directed Graph - Example

The file example.dart (see folder bin) contains a short program that demonstrates how to create a numerical representation of the directed graph shown in the figure below using the package directed_graph.

The program also shows how to add/remove vertices and edges, determine if the graph is acyclic, or obtain a list of vertices in topological order.

The methods stronglyConnectedComponents and shortestPath are provided for convenience only as they are simply calling the homonymously named functions provided by the package graphs.

The program can be run in a terminal by navigating to the folder directed_graph/example in your local copy of this library and using the command:

$ dart bin/example.dart

Features and bugs

Please file feature requests and bugs at the issue tracker.