Necessary because ogdf::EdgeWeightedGraphCopy<T> is rubbish. More...
Public Member Functions | |
AuxiliaryGraph (const EdgeWeightedGraph< T > &orig, const List< node > &terminals) | |
Constructs a copy of the original graph with an added source node having edges to all other nodes. | |
node | copy (node v) const |
Returns the copied node of the original node v . | |
const EdgeWeightedGraph< T > & | graph () const |
Returns a const reference to the graph. | |
edge | original (edge e) const |
Returns the original edge for the copied edge e . | |
node | original (node v) const |
Returns the original node for the copied node v . | |
void | setWeight (edge e, T value) |
Sets the weight of a copied edge. | |
node | source () const |
Returns the source node. | |
const NodeArray< bool > & | terminalArray () const |
Returns a const reference to m_isTerminal. | |
T | weight (edge e) const |
Returns the weight of a copied edge. | |
Private Attributes | |
EdgeWeightedGraph< T > | m_copy |
The auxiliary copy. | |
NodeArray< node > | m_copyOfNode |
A mapping from original nodes to copied nodes. | |
NodeArray< bool > | m_isTerminal |
True for terminals in the auxiliary graph. | |
const EdgeWeightedGraph< T > & | m_original |
A reference to the original graph. | |
EdgeArray< edge > | m_origOfEdge |
A mapping from copied edges to original edges. | |
NodeArray< node > | m_origOfNode |
A mapping from copied nodes to original nodes. | |
node | m_source |
The source node. | |
Necessary because ogdf::EdgeWeightedGraphCopy<T> is rubbish.
Definition at line 61 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
inline |
Constructs a copy of the original graph with an added source node having edges to all other nodes.
Definition at line 73 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
inline |
Returns the copied node of the original node v
.
Definition at line 104 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
inline |
Returns a const reference to the graph.
Definition at line 125 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
inline |
Returns the original edge for the copied edge e
.
Definition at line 116 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
inline |
Returns the original node for the copied node v
.
Definition at line 110 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
inline |
Sets the weight of a copied edge.
Definition at line 137 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
inline |
Returns the source node.
Definition at line 122 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
inline |
Returns a const reference to m_isTerminal.
Definition at line 128 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
inline |
Returns the weight of a copied edge.
Definition at line 131 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
private |
The auxiliary copy.
Definition at line 63 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
private |
A mapping from original nodes to copied nodes.
Definition at line 64 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
private |
True for terminals in the auxiliary graph.
Definition at line 67 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
private |
A reference to the original graph.
Definition at line 62 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
private |
A mapping from copied edges to original edges.
Definition at line 66 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
private |
A mapping from copied nodes to original nodes.
Definition at line 65 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.
|
private |
The source node.
Definition at line 69 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.