Skip to content

Latest commit

 

History

History
10 lines (8 loc) · 465 Bytes

README.md

File metadata and controls

10 lines (8 loc) · 465 Bytes

amotlpaa.graph

A simple library for depth-first search and related algorithms.

The amotlpaa.df namespace provides an abstract notion of a cursor in a depth-first search, and tools for manipulating such cursors. The amotlpaa.graph namespace provides a simple adjacency-list representation of graphs and some basic algorithms for them, making use of df. (See the implementation of scc-map, for example.)