BALL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups Pages
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 305 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.