BALL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines
Classes | Functions
BALL::GRAPH Namespace Reference

Classes

class  IllegalStateException
class  UnconnectedGraphException
class  GraphTraits
struct  EditableEdgeCopier
struct  EditableVertexCopier
class  UndoEliminateOperation
class  PostOrderFolding

Functions

template<typename Graph1 , typename Graph2 >
EditableEdgeCopier< Graph1,
Graph2 > 
makeEditableEdgeCopier (const Graph1 &g1, Graph2 &g2)
template<typename Graph1 , typename Graph2 >
EditableVertexCopier< Graph1,
Graph2 > 
makeEditableVertexCopier (const Graph1 &g1, Graph2 &g2)
template<class UndirectedGraph >
void eliminateVertex (typename GraphTraits< UndirectedGraph >::VertexType &vertex, UndirectedGraph &graph)
template<class UndirectedGraph >
UndoEliminateOperation
< UndirectedGraph > 
eliminateVertexUndoable (typename GraphTraits< UndirectedGraph >::VertexType const &vertex, UndirectedGraph &graph)
template<class UndirectedGraph >
void deepCopy (const UndirectedGraph &src, UndirectedGraph &target)

Function Documentation

template<class UndirectedGraph >
void BALL::GRAPH::deepCopy ( const UndirectedGraph &  src,
UndirectedGraph &  target 
)

Definition at line 306 of file graphAlgorithms.h.

template<class UndirectedGraph >
void BALL::GRAPH::eliminateVertex ( typename GraphTraits< UndirectedGraph >::VertexType &  vertex,
UndirectedGraph &  graph 
)

Eliminate the vertex from the graph and fill in the resulting hole.

This function first builds a clique of the neighbourhood of the given vertex and removes it afterwards

Definition at line 145 of file graphAlgorithms.h.

template<class UndirectedGraph >
UndoEliminateOperation<UndirectedGraph> BALL::GRAPH::eliminateVertexUndoable ( typename GraphTraits< UndirectedGraph >::VertexType const &  vertex,
UndirectedGraph &  graph 
)

Eliminate the vertex from the graph and fill in the resulting hole.

This function first builds a clique of the neighbourhood of the given vertex and removes it afterwards. This function returns an undo object that can be used to undo the operation.

Parameters:
vertexThe vertex to eliminate
graphThe graph containing the vertex

Definition at line 170 of file graphAlgorithms.h.

template<typename Graph1 , typename Graph2 >
EditableEdgeCopier<Graph1,Graph2> BALL::GRAPH::makeEditableEdgeCopier ( const Graph1 &  g1,
Graph2 &  g2 
) [inline]

Definition at line 106 of file graphAlgorithms.h.

template<typename Graph1 , typename Graph2 >
EditableVertexCopier<Graph1,Graph2> BALL::GRAPH::makeEditableVertexCopier ( const Graph1 &  g1,
Graph2 &  g2 
) [inline]

Definition at line 134 of file graphAlgorithms.h.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines