Bpp/Graph_problem
Tension
Algorithm
C++
 
 
DESCRIPTION
 

This module provides algorithms to solve tension problems in graphs.

 
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/Tension.

 
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/graph_problem/shortest_path.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

 
FUNCTIONS
 

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

 
CLASSES
 

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

 
clCompatibleTensionAlgo
 
 
Declaration

template <tdGraph> class clCompatibleTensionAlgo

 
Description

Represents an algorithm to find a compatible tension in a graph. It is an abstract class.

 
Methods
 
clCompatibleTensionAlgoI
 
 
Declaration

template <tdGraph> class clCompatibleTensionAlgoI : public clCompatibleTensionAlgo<tuGraph>

 
Description

Represents an algorithm to find a compatible tension in a graph (method I: increasing cocycle).

 
Methods
 
clCompatibleTensionAlgoII
 
 
Declaration

template <tdGraph> class clCompatibleTensionAlgoII : public clCompatibleTensionAlgo<tuGraph>

 
Description

Represents an algorithm to find a compatible tension in a graph (method II: increasing cocycle).

 
Methods
 
clCompatibleTensionAlgoIII
 
 
Declaration

template <tdGraph> class clCompatibleTensionAlgoIII : public clCompatibleTensionAlgo<tuGraph>

 
Description

Represents an algorithm to find a compatible tension in a graph (method III: use of a shortest path algorithm).

 
Methods
 
clCompatibleTensionAlgoIV
 
 
Declaration

template <tdGraph> class clCompatibleTensionAlgoIV : public clCompatibleTensionAlgo<tuGraph>

 
Description

Represents an algorithm to find a compatible tension in a graph (method IV: use of a shortest path algorithm).

 
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).