A general-purpose algoritms library written in Dart language. The implemented Algoritms are:

Fundamentals

stacks

  • Bag
  • Queue
  • Stack

Graphs

directed graphs

  • Graph
  • Digraph
  • DirectedCycle
  • DepthFirstOrder
  • SymbolGraph
  • SymbolDigraph
  • SymbolTable
  • Topological

The major part is based on Robert Sedgewick's book Algorithms ISBN 978-0-321-57351-3

Compatibility with the latest Dart release: Build Status

Usage example:

import "package:dartwork/graphs/directed-graphs/Digraph.dart";

main() {

}

Libraries

bag
DepthFirstOrder
DepthFirstOrder
DirectedCycle
DirectedEdge
directedgraphs
directedgraphs
EdgeWeightedDigraph
entry
Graph
queue
shared
SortedMap
Stack
SymbolDigraph
SymbolGraph
SymbolTable
Topological
Topological
TreeMap