graphs 0.1.1 icon indicating copy to clipboard operation
graphs: ^0.1.1 copied to clipboard

outdatedDart 2 incompatible

Graph algorithms operation an graphs in any representation.

Build Status #

Graph algorithms which do not specify a particular approach for representing a Graph.

Functions in this package will take arguments that provide the mechanism for traversing the graph. For example two common approaches for representing a graph:

class Graph {
  Map<Node, List<Node>> nodes;
class Node {
  // Interesting data
class Graph {
  Node root;
class Node {
  List<Node> children;
  // Interesting data

Any representation can be adapted to the needs of the algorithm:

  • Some algorithms need to associate data with each node in the graph and it will be keyed by some type K that must work as a key in a HashMap. If nodes implement hashCode and ==, or if they are known to have one instance per logical node such that instance equality is sufficient, then the node can be passed through directly.
    • (node) => node
    • (node) =>
  • Algorithms which need to traverse the graph take a children function which provides the reachable nodes.
    • (node) => graph[node]
    • (node) => node.children

Graphs which are resolved asynchronously will have similar functions which return FutureOr.

pub points


verified publisher

Graph algorithms operation an graphs in any representation.

Repository (GitHub)
View/report issues


Icon for licenses.unknown (LICENSE)


Packages that depend on graphs