Modules

Here is a list of all modules:

• Data Structures
  • Graph Structures
    • Adaptor Classes for Graphs
    • Semi-Adaptor Classes for Graphs
  • Maps
    • Graph Maps
    • Map Adaptors
  • Matrices
  • Path Structures
  • Auxiliary Data Structures
• Algorithms
  • Graph Search
  • Shortest Path algorithms
  • Maximum Flow algorithms
  • Minimum Cost Flow algorithms
  • Minimum Cut algorithms
  • Connectivity and other graph properties
  • Planarity embedding and drawing
  • Matching algorithms
  • Minimum Spanning Tree algorithms
  • Auxiliary algorithms
• Approximation algorithms
• General Optimization Tools
  • Lp and Mip solvers
    • Tools for Lp and Mip solvers
  • Metaheuristics
• Tools and Utilities
  • Basic Graph Utilities
  • Miscellaneous Tools
    • Time measuring and Counting
  • Tools for Graph Implementation
  • Exceptions
• Input-Output
  • Lemon Input-Output
    • Section readers and writers
    • Item readers and writers
  • Postscript exporting
  • DIMACS format
  • NAUTY format
• Concepts
  • Graph Structure Concepts
• Demo programs
• Standalone utility applications