lemon/dimacs.h File Reference

- Main Page
- Modules
- Classes
- Namespaces
- Files
- Related Pages

- File List
- File Members

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Classes | Namespaces | Functions
dimacs.h File Reference
DIMACS Format
`#include <iostream>`
`#include <string>`
`#include <vector>`
`#include <limits>`
`#include <lemon/maps.h>`
`#include <lemon/error.h>`

## Classes
struct | DimacsDescriptor
| DIMACS file type descriptor. More...

## Namespaces
| lemon
| The namespace of LEMON.

## Functions
DimacsDescriptor | dimacsType (std::istream &is)
| Discover the type of a DIMACS file. More...
template<typename Digraph , typename LowerMap , typename CapacityMap , typename CostMap , typename SupplyMap >
void | readDimacsMin (std::istream &is, Digraph &g, LowerMap &lower, CapacityMap &capacity, CostMap &cost, SupplyMap &supply, typename CapacityMap::Value infty=0, DimacsDescriptor desc=DimacsDescriptor())
| DIMACS minimum cost flow reader function. More...
template<typename Digraph , typename CapacityMap >
void | readDimacsMax (std::istream &is, Digraph &g, CapacityMap &capacity, typename Digraph::Node &s, typename Digraph::Node &t, typename CapacityMap::Value infty=0, DimacsDescriptor desc=DimacsDescriptor())
| DIMACS maximum flow reader function. More...
template<typename Digraph , typename LengthMap >
void | readDimacsSp (std::istream &is, Digraph &g, LengthMap &length, typename Digraph::Node &s, DimacsDescriptor desc=DimacsDescriptor())
| DIMACS shortest path reader function. More...
template<typename Digraph , typename CapacityMap >
void | readDimacsCap (std::istream &is, Digraph &g, CapacityMap &capacity, typename CapacityMap::Value infty=0, DimacsDescriptor desc=DimacsDescriptor())
| DIMACS capacitated digraph reader function. More...
template<typename Graph >
void | readDimacsMat (std::istream &is, Graph &g, DimacsDescriptor desc=DimacsDescriptor())
| DIMACS plain (di)graph reader function. More...
template<typename Digraph >
void | writeDimacsMat (std::ostream &os, const Digraph &g, std::string comment="")