Next Previous Table of Contents
SmaGL (pronounced like smuggle) is a small graph package. It allows to create directed graphs that have a cost and capacity associated whith each edge. Several graph algorithms like push-relabel for finding the maximum flow from a source to a sink and breadth-first search are readily available. The main goal is a small memory footprint while maintaining reasonable speed and stability.
Next Previous Table of Contents