directed_graph 0.2.3 copy "directed_graph: ^0.2.3" to clipboard
directed_graph: ^0.2.3 copied to clipboard

outdated

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

example/README.md

Build Status

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.

Directed Graph Image

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.

49
likes
0
pub points
81%
popularity

Publisher

verified publishersimphotonics.com

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

Repository (GitHub)
View/report issues

License

unknown (LICENSE)

Dependencies

graphs, lazy_evaluation, meta

More

Packages that depend on directed_graph