|
| | GraphCopySimple () |
| |
| | GraphCopySimple (const Graph &G) |
| |
| | GraphCopySimple (const Graph *G) |
| |
| | GraphCopySimple (const GraphCopySimple &other) |
| |
| void | clear () override |
| | Removes all nodes and edges from this copy but does not break the link with the original graph. More...
|
| |
| adjEntry | copy (adjEntry adj) const override |
| | Returns the adjacency entry in the graph copy corresponding to adj. More...
|
| |
| virtual adjEntry | copy (adjEntry adj) const=0 |
| | Returns the adjacency entry in the graph copy corresponding to adj. More...
|
| |
| edge | copy (edge e) const override |
| | Returns the edge in the graph copy corresponding to e. More...
|
| |
| virtual edge | copy (edge e) const=0 |
| | Returns the edge in the graph copy corresponding to e. More...
|
| |
| node | copy (node v) const |
| | Returns the node in the graph copy corresponding to v. More...
|
| |
| void | copyEmbeddingToOriginal (Graph &orig) const |
| | Copies the current embedding back to (a non-const version of) the original graph. More...
|
| |
| void | delEdge (edge e) override |
| | Removes edge e. More...
|
| |
| edge | newEdge (adjEntry adjSrc, adjEntry adjTgt, Direction dir=Direction::after, int index=-1) |
| | Creates a new edge at predefined positions in the adjacency lists. More...
|
| |
| edge | newEdge (adjEntry adjSrc, node w, int index=-1) |
| | Creates a new edge at predefined positions in the adjacency lists. More...
|
| |
| edge | newEdge (edge eOrig) |
| | Creates a new edge in the graph copy with original edge eOrig. More...
|
| |
| edge | newEdge (node v, adjEntry adjTgt, int index=-1) |
| | Creates a new edge at predefined positions in the adjacency lists. More...
|
| |
| edge | newEdge (node v, node w, int index=-1) |
| | Creates a new edge (v,w) and returns it. More...
|
| |
| template<typename S , typename T > |
| edge | newEdge (S src, Direction dirSrc, T tgt, Direction dirTgt, int index=-1) |
| | Creates a new edge at predefined positions in the adjacency lists. More...
|
| |
| GraphCopySimple & | operator= (const GraphCopySimple &other) |
| |
| void | setOriginalEmbedding () override |
| | Sets the embedding of the graph copy to the embedding of the original graph. More...
|
| |
| void | setOriginalGraph (const Graph &G) |
| | Re-initializes the copy using G, but does not create any nodes or edges. More...
|
| |
| void | setOriginalGraph (const Graph *G) override |
| | Re-initializes the copy using G (which might be null), but does not create any nodes or edges. More...
|
| |
| virtual void | setOriginalGraph (const Graph *G)=0 |
| | Re-initializes the copy using G (which might be null), but does not create any nodes or edges. More...
|
| |
| | GraphCopyBase ()=default |
| | Constructs a GraphCopyBase associated with no graph. More...
|
| |
| | GraphCopyBase (const GraphCopyBase &other)=delete |
| |
| | GraphCopyBase (GraphCopyBase &&other) noexcept=delete |
| |
| node | copy (node v) const |
| | Returns the node in the graph copy corresponding to v. More...
|
| |
| void | createEmpty (const Graph &G) |
| | Re-initializes the copy using G, but does not create any nodes or edges. More...
|
| |
| void | delNode (node v) override |
| | Removes node v. More...
|
| |
| bool | getLinkCopiesOnInsert () const |
| |
| const Graph * | getOriginalGraph () const |
| |
| void | init (const Graph &G) |
| | Re-initializes the copy using G, creating copies for all nodes and edges in G. More...
|
| |
| void | init (const Graph *G) |
| | Re-initializes the copy using G (which might be null), creating copies for all nodes and edges in G. More...
|
| |
| bool | isDummy (adjEntry adj) const |
| | Returns true iff adj->theEdge() has no corresponding edge in the original graph. More...
|
| |
| bool | isDummy (edge e) const |
| | Returns true iff e has no corresponding edge in the original graph. More...
|
| |
| bool | isDummy (node v) const |
| | Returns true iff v has no corresponding node in the original graph. More...
|
| |
| node | newNode (int index=-1) |
| | Creates a new node and returns it. More...
|
| |
| node | newNode (node vOrig) |
| | Creates a new node in the graph copy with original node vOrig. More...
|
| |
| GraphCopyBase & | operator= (const GraphCopyBase &other)=delete |
| |
| GraphCopyBase & | operator= (GraphCopyBase &&other) noexcept=delete |
| |
| const Graph & | original () const |
| | Returns a reference to the original graph. More...
|
| |
| adjEntry | original (adjEntry adj) const |
| | Returns the adjacency entry in the original graph corresponding to adj. More...
|
| |
| edge | original (edge e) const |
| | Returns the edge in the original graph corresponding to e. More...
|
| |
| node | original (node v) const |
| | Returns the node in the original graph corresponding to v. More...
|
| |
| void | setLinkCopiesOnInsert (bool linkCopiesOnInsert) |
| | Whether insert(getOriginalGraph()) will automatically set copy and original. More...
|
| |
| void | setOriginalGraph (const Graph &G) |
| | Re-initializes the copy using G, but does not create any nodes or edges. More...
|
| |
| | Graph () |
| | Constructs an empty graph. More...
|
| |
| | Graph (const Graph ©) |
| | Constructs a graph that is a copy of G. More...
|
| |
| | Graph (Graph &&move)=delete |
| |
| virtual | ~Graph () |
| | Destructor. More...
|
| |
| Graph & | operator= (const Graph ©) |
| | Overwrites this graph to be a copy of G. More...
|
| |
| Graph & | operator= (Graph &&move)=delete |
| |
| bool | empty () const |
| | Returns true iff the graph is empty, i.e., contains no nodes. More...
|
| |
| int | numberOfNodes () const |
| | Returns the number of nodes in the graph. More...
|
| |
| int | numberOfEdges () const |
| | Returns the number of edges in the graph. More...
|
| |
| int | maxNodeIndex () const |
| | Returns the largest used node index. More...
|
| |
| int | maxEdgeIndex () const |
| | Returns the largest used edge index. More...
|
| |
| int | maxAdjEntryIndex () const |
| | Returns the largest used adjEntry index. More...
|
| |
| node | firstNode () const |
| | Returns the first node in the list of all nodes. More...
|
| |
| node | lastNode () const |
| | Returns the last node in the list of all nodes. More...
|
| |
| edge | firstEdge () const |
| | Returns the first edge in the list of all edges. More...
|
| |
| edge | lastEdge () const |
| | Returns the last edge in the list of all edges. More...
|
| |
| node | chooseNode (std::function< bool(node)> includeNode=[](node) { return true;}, bool isFastTest=true) const |
| | Returns a random node. More...
|
| |
| edge | chooseEdge (std::function< bool(edge)> includeEdge=[](edge) { return true;}, bool isFastTest=true) const |
| | Returns a random edge. More...
|
| |
| template<class CONTAINER > |
| void | allNodes (CONTAINER &nodeContainer) const |
| | Returns a container with all nodes of the graph. More...
|
| |
| template<class CONTAINER > |
| void | allEdges (CONTAINER &edgeContainer) const |
| | Returns a container with all edges of the graph. More...
|
| |
| node | newNode (int index=-1) |
| | Creates a new node and returns it. More...
|
| |
| edge | newEdge (node v, node w, int index=-1) |
| | Creates a new edge (v,w) and returns it. More...
|
| |
| edge | newEdge (node v, adjEntry adjTgt, int index=-1) |
| | Creates a new edge at predefined positions in the adjacency lists. More...
|
| |
| edge | newEdge (adjEntry adjSrc, node w, int index=-1) |
| | Creates a new edge at predefined positions in the adjacency lists. More...
|
| |
| edge | newEdge (adjEntry adjSrc, adjEntry adjTgt, Direction dir=Direction::after, int index=-1) |
| | Creates a new edge at predefined positions in the adjacency lists. More...
|
| |
| template<typename S , typename T > |
| edge | newEdge (S src, Direction dirSrc, T tgt, Direction dirTgt, int index=-1) |
| | Creates a new edge at predefined positions in the adjacency lists. More...
|
| |
| void | restoreAllEdges () |
| | Restore all hidden edges and invalidate all HiddenEdgeSets. More...
|
| |
| virtual edge | split (edge e) |
| | Splits edge e into two edges introducing a new node. More...
|
| |
| void | unsplit (node u) |
| | Undoes a split operation. More...
|
| |
| virtual void | unsplit (edge eIn, edge eOut) |
| | Undoes a split operation. More...
|
| |
| node | splitNode (adjEntry adjStartLeft, adjEntry adjStartRight) |
| | Splits a node while preserving the order of adjacency entries. More...
|
| |
| node | contract (edge e, bool keepSelfLoops=false) |
| | Contracts edge e while preserving the order of adjacency entries. More...
|
| |
| void | move (edge e, adjEntry adjSrc, Direction dirSrc, adjEntry adjTgt, Direction dirTgt) |
| | Moves edge e to a different adjacency list. More...
|
| |
| void | moveTarget (edge e, node w) |
| | Moves the target node of edge e to node w. More...
|
| |
| void | moveTarget (edge e, adjEntry adjTgt, Direction dir) |
| | Moves the target node of edge e to a specific position in an adjacency list. More...
|
| |
| void | moveSource (edge e, node w) |
| | Moves the source node of edge e to node w. More...
|
| |
| void | moveSource (edge e, adjEntry adjSrc, Direction dir) |
| | Moves the source node of edge e to a specific position in an adjacency list. More...
|
| |
| edge | searchEdge (node v, node w, bool directed=false) const |
| | Searches and returns an edge connecting nodes v and w in time O( min(deg(v ), deg(w ))). More...
|
| |
| void | reverseEdge (edge e) |
| | Reverses the edge e, i.e., exchanges source and target node. More...
|
| |
| void | reverseAllEdges () |
| | Reverses all edges in the graph. More...
|
| |
| template<class NODELIST > |
| void | collapse (NODELIST &nodesToCollapse) |
| | Collapses all nodes in the list nodesToCollapse to the first node in the list. More...
|
| |
| template<class ADJ_ENTRY_LIST > |
| void | sort (node v, const ADJ_ENTRY_LIST &newOrder) |
| | Sorts the adjacency list of node v according to newOrder. More...
|
| |
| template<class IT > |
| void | sort (node v, IT begin, IT end) |
| | Sorts the adjacency list of node v according to the range denoted by two iterators. More...
|
| |
| void | reverseAdjEdges (node v) |
| | Reverses the adjacency list of v. More...
|
| |
| void | moveAdj (adjEntry adjMove, Direction dir, adjEntry adjPos) |
| | Moves adjacency entry adjMove before or after adjPos. More...
|
| |
| void | moveAdjAfter (adjEntry adjMove, adjEntry adjAfter) |
| | Moves adjacency entry adjMove after adjAfter. More...
|
| |
| void | moveAdjBefore (adjEntry adjMove, adjEntry adjBefore) |
| | Moves adjacency entry adjMove before adjBefore. More...
|
| |
| void | reverseAdjEdges () |
| | Reverses all adjacency lists. More...
|
| |
| void | swapAdjEdges (adjEntry adj1, adjEntry adj2) |
| | Exchanges two entries in an adjacency list. More...
|
| |
| int | genus () const |
| | Returns the genus of the graph's embedding. More...
|
| |
| bool | representsCombEmbedding () const |
| | Returns true iff the graph represents a combinatorial embedding. More...
|
| |
| void | consistencyCheck () const |
| | Asserts that this graph is consistent. More...
|
| |
| internal::GraphNodeRegistry & | nodeRegistry () |
| | Returns a reference to the registry of node arrays associated with this graph. More...
|
| |
| const internal::GraphNodeRegistry & | nodeRegistry () const |
| | Returns a const reference to the registry of node arrays associated with this graph. More...
|
| |
| | operator const internal::GraphNodeRegistry & () const |
| |
| internal::GraphEdgeRegistry & | edgeRegistry () |
| | Returns a reference to the registry of edge arrays associated with this graph. More...
|
| |
| const internal::GraphEdgeRegistry & | edgeRegistry () const |
| | Returns a const reference to the registry of edge arrays associated with this graph. More...
|
| |
| | operator const internal::GraphEdgeRegistry & () const |
| |
| internal::GraphAdjRegistry & | adjEntryRegistry () |
| | Returns a reference to the registry of adjEntry arrays associated with this graph. More...
|
| |
| const internal::GraphAdjRegistry & | adjEntryRegistry () const |
| | Returns a const reference to the registry of adjEntry arrays associated with this graph. More...
|
| |
| | operator const internal::GraphAdjRegistry & () const |
| |
| void | resetEdgeIdCount (int maxId) |
| | Resets the edge id count to maxId. More...
|
| |
| void | resetNodeIdCount (int maxId) |
| |
| template<OGDF_NODE_ITER NI, OGDF_EDGE_ITER EI, bool copyEmbedding = true, bool copyIDs = false, bool notifyObservers = true> |
| std::pair< int, int > | insert (const NI &nodesBegin, const NI &nodesEnd, const EI &edgesBegin, const EI &edgesEnd, NodeArray< node > &nodeMap, EdgeArray< edge > &edgeMap) |
| | Inserts a copy of a given subgraph into this graph. More...
|
| |
| template<OGDF_NODE_ITER NI, OGDF_EDGE_FILTER EF, bool copyIDs = false, bool notifyObservers = true> |
| std::pair< int, int > | insert (const NI &nodesBegin, const NI &nodesEnd, const EF &edgeFilter, NodeArray< node > &nodeMap, EdgeArray< edge > &edgeMap) |
| | Inserts a copy of a given subgraph into this graph. More...
|
| |
| template<OGDF_NODE_LIST NL> |
| std::pair< int, int > | insert (const NL &nodeList, const EdgeSet< true > &edgeSet, NodeArray< node > &nodeMap, EdgeArray< edge > &edgeMap) |
| | Inserts a copy of a given subgraph into this graph. More...
|
| |
| template<OGDF_NODE_LIST NL> |
| std::pair< int, int > | insert (const NL &nodeList, const EdgeSet< false > &edgeSet, NodeArray< node > &nodeMap, EdgeArray< edge > &edgeMap) |
| | Inserts a copy of a given subgraph into this graph. More...
|
| |
| template<OGDF_NODE_LIST NL, OGDF_EDGE_LIST EL> |
| std::pair< int, int > | insert (const NL &nodeList, const EL &edgeList, NodeArray< node > &nodeMap, EdgeArray< edge > &edgeMap) |
| | Inserts a copy of a given subgraph into this graph. More...
|
| |
| std::pair< int, int > | insert (const CCsInfo &info, int cc, NodeArray< node > &nodeMap, EdgeArray< edge > &edgeMap) |
| | Inserts a copy of a given connected component cc into this graph. More...
|
| |
| std::pair< int, int > | insert (const Graph &G, NodeArray< node > &nodeMap, EdgeArray< edge > &edgeMap) |
| | Inserts a copy of a given Graph G into this graph. More...
|
| |
| std::pair< int, int > | insert (const Graph &G) |
| | Inserts a copy of a given Graph G into this graph. More...
|
| |
| | Observable ()=default |
| |
| | Observable (const Observable ©)=delete |
| | If you want to copy a subclass of Observable, call the default Observable() constructor. More...
|
| |
| | Observable (Observable &&move)=delete |
| | If you want to move a subclass of Observable, call the default Observable() constructor. More...
|
| |
| virtual | ~Observable () |
| |
| Observable & | operator= (const Observable ©)=delete |
| |
| Observable & | operator= (Observable &&move)=delete |
| |
Inheritance diagram for ogdf::GraphCopySimple:
