libgraph v0.6.2 API Reference
Modules
This module defines a directed graph data structure, which supports both acyclic and cyclic forms. It also defines the API for creating, manipulating, and querying that structure
This module defines the struct used to represent edges and associated metadata about them
This module contains implementation code for path finding algorithms used by libgraph
Reducers provide a way to traverse a graph while applying a function at each vertex. This can be used for a variety of things, most notably though is pre-processing a graph, for example one might decorate vertices with their distance from some known landmarks for later use in a cost function for A*
This reducer traverses the graph using Breadth-First Search
This reducer traverses the graph using Depth-First Search
This module defines the Serializer behavior for graphs
This serializer converts a Graph to a DOT file, which can then be converted
to a great many other formats using Graphviz, e.g. dot -Tpng out.dot > out.png
This module defines a priority queue datastructure, intended for use with graphs, as it prioritizes lower priority values over higher priority values (ideal for priorities based on edge weights, etc.)