Bpp/Graph_problem
Min_cost_flow
Structure
C++
 
 
DESCRIPTION
 

This module provides structures for the minimum cost flow problem.

 
SOURCE FILES
 

This section allows you to access the C++ source files of the module.

 
PARENT MODULE
 

This module is part of Bpp/Graph_problem/Min_cost_flow.

 
INCLUDED FILES
 

The files listed below are included in the interface part of the module. So any module dependent of this module is also dependent of the files listed here.

  • <bpp/graph.hpp>

  • <bpp/linear_system.hpp>

 
NEEDED FILES
 

The files listed below are needed by the implementation part of the module. But a module dependent of this module is not necessary dependent of the files listed here.

  • <bpp/modules.hpp>

 
INTEGRATED NAMESPACES
 

The namespaces listed below are integrated in this module. That means any element declared in one of those namespaces can now be directly used by or from this module.

  • graph

 
TYPES
 

Here are listed the types defined in the module. To use one of them, you have to specify the namespace of the module.

  • type clArc<clLinearArcData,clNodeData> clLinearArc
    Arc of a graph with a minimum cost flow problem with linear costs.

  • type clGraph<clLinearArcData,clNodeData> clLinearGraph
    Graph with a minimum cost flow problem with linear costs.

  • type clNode<clLinearArcData,clNodeData> clLinearNode
    Node of a graph with a minimum cost flow problem with linear costs.

  • type linearSystemStructure::clConstraint<clVariableContent> clFlowConstraint
    Constraint of a linear program that models the minimum cost flow problem.

  • type linearSystemStructure::clObjective<clVariableContent> clFlowObjective
    Objective of a linear program that models the minimum cost flow problem.

  • type linearSystemStructure::clLinearSystem<clVariableContent> clFlowSystem
    Linear program that models the minimum cost flow problem.

  • type linearSystemStructure::clVariable<clVariableContent> clFlowVariable
    Variable of a linear program that models the minimum cost flow problem.

 
ERRORS
 

Here are listed the errors that are supported or generated by the module. To use one of them, you do not have to specify the namespace of the module.

  • erInvalidFlowGraph
    Invalid graph structure for a flow problem.

 
CLASSES
 

Here are listed the classes provided by the module. To use one of them, you have to specify the namespace of the module.

 
clLinearArcData
 
 
Declaration

class clLinearArcData

 
Description

Represents the data carried by an arc of a graph with a minimum cost flow problem. The arc has a minimum flow capacity and a maximum flow capacity. The cost associated with the flow is linear.

 
Attributes
  • tyReal minimum()
    Minimum flow of the arc. Reading and writing access.

  • tyReal maximum()
    Maximum flow of the arc. Reading and writing access.

  • tyReal unitCost()
    Unit cost of the arc. Reading and writing access.

  • tyReal flow()
    Flow that goes through the arc. Reading and writing access.

 
Methods
 
clNodeData
 
 
Declaration

class clNodeData

 
Description

Represents the data carried by a node of a graph with a minimum cost flow problem.

 
Attributes
  • tyReal potential()
    Potential of the node. Reading and writing access.

 
Methods
 
clVariableContent
 
 
Declaration

class clVariableContent

 
Description

Represents the data carried by a variable of a linear program that models the minimum cost flow problem.

 
Attributes
  • tyArcKey arc()
    Key of the arc the variable is associated with. Reading and writing access.

 
Methods
 
 
Copyright (c) 1999-2016 - Bruno Bachelet - bruno@nawouak.net - http://www.nawouak.net
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.1 or any later version published by the Free Software Foundation. See this license for more details (http://www.gnu.org).