bpp-core3
3.0.0
|
#include <Bpp/Graph/DAGraphImpl.h>
Public Types | |
typedef unsigned int | NodeId |
typedef unsigned int | EdgeId |
Public Member Functions | |
DAGraphImpl (bool b=true) | |
bool | isValid () const |
bool | isRooted () const |
bool | isLeaf (Graph::NodeId node) const |
bool | hasFather (Graph::NodeId node) const |
std::vector< Graph::NodeId > | getFathers (Graph::NodeId nodeid) const |
size_t | getNumberOfFathers (Graph::NodeId node) const |
Get the number of fathers nodes. More... | |
void | addFather (Graph::NodeId node, Graph::NodeId father) |
void | addFather (Graph::NodeId node, Graph::NodeId father, Graph::EdgeId edgeId) |
void | removeFather (Graph::NodeId node, Graph::NodeId father) |
std::vector< Graph::NodeId > | removeFathers (Graph::NodeId node) |
std::vector< Graph::NodeId > | getLeavesUnderNode (Graph::NodeId node) const |
std::vector< Graph::NodeId > | getSons (Graph::NodeId node) const |
size_t | getNumberOfSons (Graph::NodeId node) const |
Get the number of sons node. More... | |
void | addSon (Graph::NodeId node, Graph::NodeId sonNode) |
void | addSon (Graph::NodeId node, Graph::NodeId sonNode, Graph::EdgeId edge) |
std::vector< Graph::NodeId > | removeSons (Graph::NodeId node) |
void | removeSon (Graph::NodeId node, Graph::NodeId son) |
void | rootAt (Graph::NodeId newRoot) |
std::vector< Graph::NodeId > | getBelowNodes (Graph::NodeId localRoot) const |
std::vector< Graph::EdgeId > | getBelowEdges (Graph::NodeId localRoot) const |
void | fillSubtreeMetNodes_ (std::vector< Graph::NodeId > &metNodes, Graph::NodeId localRoot) const |
void | fillSubtreeMetEdges_ (std::vector< Graph::EdgeId > &metEdges, Graph::NodeId localRoot) const |
void | fillListOfLeaves_ (Graph::NodeId startingNode, std::vector< Graph::NodeId > &foundLeaves) const |
virtual NodeId | getRoot () const =0 |
virtual void | makeDirected ()=0 |
virtual void | makeUndirected ()=0 |
Observers Management | |
Managing communication with the observers: subscribe, unsubscribe. | |
virtual void | registerObserver (GraphObserver *observer)=0 |
virtual void | unregisterObserver (GraphObserver *observer)=0 |
Iterator interface on Nodes | |
virtual std::unique_ptr< NodeIterator > | allNodesIterator ()=0 |
virtual std::unique_ptr< NodeIterator > | allNodesIterator () const =0 |
virtual std::unique_ptr< NodeIterator > | outgoingNeighborNodesIterator (NodeId node)=0 |
virtual std::unique_ptr< NodeIterator > | incomingNeighborNodesIterator (NodeId node)=0 |
virtual size_t | getNumberOfNodes () const =0 |
virtual size_t | getNumberOfEdges () const =0 |
virtual size_t | getDegree (NodeId node) const =0 |
virtual size_t | getNumberOfNeighbors (NodeId node) const =0 |
virtual size_t | getNumberOfOutgoingNeighbors (NodeId node) const =0 |
virtual size_t | getNumberOfIncomingNeighbors (const NodeId node) const =0 |
virtual std::vector< NodeId > | getNeighbors (const NodeId node) const =0 |
virtual std::vector< NodeId > | getOutgoingNeighbors (const NodeId node) const =0 |
virtual std::vector< NodeId > | getIncomingNeighbors (NodeId node) const =0 |
virtual std::vector< NodeId > | getLeavesFromNode (NodeId node, unsigned int maxDepth) const =0 |
virtual std::vector< NodeId > | getAllLeaves () const =0 |
virtual std::set< NodeId > | getSetOfAllLeaves () const =0 |
virtual std::vector< NodeId > | getAllInnerNodes () const =0 |
virtual std::vector< NodeId > | getAllNodes () const =0 |
virtual std::pair< NodeId, NodeId > | getNodes (EdgeId edge) const =0 |
virtual NodeId | getTop (EdgeId edge) const =0 |
virtual NodeId | getBottom (EdgeId edge) const =0 |
virtual std::unique_ptr< EdgeIterator > | allEdgesIterator ()=0 |
virtual std::unique_ptr< EdgeIterator > | outgoingEdgesIterator (NodeId node)=0 |
virtual std::unique_ptr< EdgeIterator > | incomingEdgesIterator (NodeId node)=0 |
virtual std::vector< EdgeId > | getEdges (const NodeId node) const =0 |
virtual std::vector< EdgeId > | getOutgoingEdges (const NodeId node) const =0 |
virtual std::vector< EdgeId > | getIncomingEdges (NodeId node) const =0 |
virtual std::vector< EdgeId > | getAllEdges () const =0 |
virtual EdgeId | getEdge (NodeId nodeA, NodeId nodeB) const =0 |
virtual EdgeId | getAnyEdge (NodeId nodeA, NodeId nodeB) const =0 |
Topological Properties | |
These methodes check some topological properties. | |
virtual bool | isTree () const =0 |
virtual bool | isDA () const =0 |
virtual void | orientate ()=0 |
virtual bool | isDirected () const =0 |
virtual bool | containsReciprocalRelations () const =0 |
Protected Member Functions | |
virtual void | topologyHasChanged_ () const |
void | mustBeValid_ () const |
void | mustBeRooted_ () const |
bool | validate_ () const |
void | propagateDirection_ (Graph::NodeId node) |
void | orientGraphFrom_ (std::set< Graph::NodeId > &metNodes, Graph::NodeId localRoot) |
virtual void | setRoot (NodeId newRoot)=0 |
Protected Attributes | |
bool | isValid_ |
bool | isRooted_ |
Relations management | |
virtual EdgeId | link (NodeId nodeA, NodeId nodeB)=0 |
virtual void | link (Graph::NodeId nodeA, Graph::NodeId nodeB, Graph::EdgeId edgeID)=0 |
virtual std::vector< EdgeId > | unlink (NodeId nodeA, NodeId nodeB)=0 |
virtual NodeId | createNode ()=0 |
virtual NodeId | createNodeFromNode (NodeId origin)=0 |
virtual NodeId | createNodeOnEdge (NodeId edge)=0 |
virtual NodeId | createNodeFromEdge (NodeId origin)=0 |
virtual void | deleteNode (NodeId node)=0 |
Updating the changes on the observers | |
virtual void | notifyDeletedEdges (const std::vector< EdgeId > &edgesToDelete) const =0 |
virtual void | notifyDeletedNodes (const std::vector< NodeId > &nodesToDelete) const =0 |
virtual void | outputToDot (std::ostream &out, const std::string &name) const =0 |
Definition at line 57 of file DAGraphImpl.h.
|
inherited |
|
inherited |
bpp::DAGraphImpl< GraphImpl >::DAGraphImpl | ( | bool | b = true | ) |
bool is only for inheritance from observers, useless.
Definition at line 250 of file DAGraphImpl.h.
|
virtual |
|
virtual |
Implements bpp::DAGraph.
Definition at line 320 of file DAGraphImpl.h.
void bpp::DAGraphImpl< GraphImpl >::addSon | ( | Graph::NodeId | node, |
Graph::NodeId | sonNode | ||
) |
Add a son to a node
Definition at line 415 of file DAGraphImpl.h.
void bpp::DAGraphImpl< GraphImpl >::addSon | ( | Graph::NodeId | node, |
Graph::NodeId | sonNode, | ||
Graph::EdgeId | edge | ||
) |
Definition at line 422 of file DAGraphImpl.h.
|
pure virtualinherited |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Does the graph contain reciprocal relations such as A->B and B->A?
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Creates a node linked to new node.
origin | existing edge. In a directed graph: origin -> newNode. |
Implemented in bpp::GlobalGraph.
Creates a node linked to an existing node.
origin | existing node. In a directed graph: origin -> newNode. |
Implemented in bpp::GlobalGraph.
Creates new node on an existing Edge, splitting an edge0. A -> B will be A -> N -> B
edge | existing edge. |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
void bpp::DAGraphImpl< GraphImpl >::fillListOfLeaves_ | ( | Graph::NodeId | startingNode, |
std::vector< Graph::NodeId > & | foundLeaves | ||
) | const |
Definition at line 357 of file DAGraphImpl.h.
void bpp::DAGraphImpl< GraphImpl >::fillSubtreeMetEdges_ | ( | std::vector< Graph::EdgeId > & | metEdges, |
Graph::NodeId | localRoot | ||
) | const |
Definition at line 511 of file DAGraphImpl.h.
void bpp::DAGraphImpl< GraphImpl >::fillSubtreeMetNodes_ | ( | std::vector< Graph::NodeId > & | metNodes, |
Graph::NodeId | localRoot | ||
) | const |
Definition at line 500 of file DAGraphImpl.h.
|
pure virtualinherited |
|
pure virtualinherited |
Get all the inner nodes, ie, nodes with degree > 1.
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Get all leaves of a graph, ie, nodes with no son (or only one neighbor is not directet).
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Returns the Edge between two nodes, trying both directions
nodeA | any node implied in the relation |
nodeB | any other node implied in the relation |
Implemented in bpp::GlobalGraph.
|
virtual |
Get all the branches below a node
Implements bpp::DAGraph.
Definition at line 490 of file DAGraphImpl.h.
|
virtual |
Get all the nodes below a node
Implements bpp::DAGraph.
Definition at line 481 of file DAGraphImpl.h.
Get node located at the bottom of an edge
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Get the degree of a node (ie the number of neighbors) in the graph.
node | the node one wants to count its neighbors |
Implemented in bpp::GlobalGraph.
Returns the Edge between two nodes
nodeA | if directed, origin node |
nodeB | if directed, destination node |
Implemented in bpp::GlobalGraph.
Get all the edges to/from a node in the graph.
node | the node one wants to get its edges |
Implemented in bpp::GlobalGraph.
|
virtual |
Get the father nodes of a node
Implements bpp::DAGraph.
Definition at line 300 of file DAGraphImpl.h.
In an directed graph, get all the edges which are coming to a node in the graph.
node | the node one wants to get its edges |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
In an directed graph, get all the neighbors which are coming to a node in the graph.
node | the node one wants to get its neighbors |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Get the leaves of a graph, ie, nodes with only one neighbor, starting from a peculiar node.
node | the starting node |
maxDepth | the maximum number of allowed depth. |
Implemented in bpp::GlobalGraph.
|
virtual |
Get the leaves under a node
node | the starting node |
Implements bpp::DAGraph.
Definition at line 348 of file DAGraphImpl.h.
|
pure virtualinherited |
Get all the neighbors of a node in the graph.
node | the node one wants to get its neighbors |
Implemented in bpp::GlobalGraph.
Get nodes located at the extremities of an edge
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Get the number of edges in the graph.
Implemented in bpp::GlobalGraph.
|
virtual |
Get the number of fathers nodes.
Implements bpp::DAGraph.
Definition at line 306 of file DAGraphImpl.h.
|
pure virtualinherited |
Get the number of incoming neighbors of a node (ie the number of fathers) in the graph.
node | the node one wants to count its fathers |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Get the number of neighbors of a node in the graph.
node | the node one wants to count its sons |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Get the number of nodes in the graph.
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Get the number of outgoing neighbors of a node (ie the number of sons) in the graph.
node | the node one wants to count its sons |
Implemented in bpp::GlobalGraph.
|
virtual |
|
pure virtualinherited |
In an directed graph, get all the edges which are leaving a node in the graph.
node | the node one wants to get its edges |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
In an directed graph, get all the neighbors which are leaving a node in the graph.
node | the node one wants to get its neighbors |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
get the root node
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Implemented in bpp::GlobalGraph.
|
virtual |
Get node located at the top of an edge
Implemented in bpp::GlobalGraph.
|
virtual |
|
pure virtualinherited |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Is the graph directed acyclic?
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Is the graph directed?
Implemented in bpp::GlobalGraph.
|
virtual |
Says if a node is a leaf (ie has at most one neighbor).
Implements bpp::Graph.
Definition at line 288 of file DAGraphImpl.h.
|
virtual |
Is the DAG rooted?
Implements bpp::DAGraph.
Definition at line 265 of file DAGraphImpl.h.
|
pure virtualinherited |
Is the graph a tree?
Implemented in bpp::GlobalGraph.
|
virtual |
Is the graph a DAG?
Implements bpp::DAGraph.
Definition at line 258 of file DAGraphImpl.h.
|
protectedpure virtualinherited |
Sets a link between two existing nodes, using existing edge. If directed graph: nodeA -> nodeB.
nodeA | source node (or first node if undirected) |
nodeB | target node (or second node if undirected) |
edgeID | the used edge |
Implemented in bpp::GlobalGraph.
Creates a link between two existing nodes. If directed graph: nodeA -> nodeB.
nodeA | source node (or first node if undirected) |
nodeB | target node (or second node if undirected) |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Make the graph directed
Please note that the resulting directions are totaly arbritrary. One might consider to use the makeLocalRoot method.
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Make the graph directed
Implemented in bpp::GlobalGraph.
|
protected |
Definition at line 374 of file DAGraphImpl.h.
|
protected |
Definition at line 381 of file DAGraphImpl.h.
|
protectedpure virtualinherited |
Trigger E objects deleting on the observers
edgesToDelete | list of edges to delete |
Implemented in bpp::GlobalGraph.
|
protectedpure virtualinherited |
Trigger N objects deleting on the observers
nodesToDelete | list of edges to delete |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Orientates the graph hanging from the root
Implemented in bpp::GlobalGraph.
|
protected |
Reorient all the graph so that localRoot is ahead the other sons, with the exception of the nodes already met
|
pure virtualinherited |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Output the graph in DOT format
out | a ostream where the DOT format will be output |
name | a string naming the graph |
Implemented in bpp::GlobalGraph.
|
protected |
Reorient at mimina all the edges starting from a node: the father nodes become sons, and so on.
The Graph must already be rooted
Definition at line 465 of file DAGraphImpl.h.
|
pure virtualinherited |
Attach a new observer to this Graph. As a subscriber, the observer will be warned of all the changes.
Implemented in bpp::GlobalGraph.
|
virtual |
|
virtual |
|
virtual |
|
virtual |
|
virtual |
Re-root the DA with the new root (and make the graph a DA if it is not)
Implements bpp::DAGraph.
Definition at line 449 of file DAGraphImpl.h.
|
protectedpure virtualinherited |
set the root node to an existing node. Will not affect the topology.
newRoot | the new root |
Implemented in bpp::GlobalGraph.
|
protectedvirtual |
Definition at line 396 of file DAGraphImpl.h.
|
protectedpure virtualinherited |
Remove all links between two existing nodes. If directed graph: nodeA -> nodeB.
nodeA | source node (or first node if undirected) |
nodeB | target node (or second node if undirected) |
Implemented in bpp::GlobalGraph.
|
pure virtualinherited |
Detach an observer from this Graph. The observer will not be warned of changes anymore.
Implemented in bpp::GlobalGraph.
|
protected |
Definition at line 389 of file DAGraphImpl.h.
|
mutableprotected |
Is the graph rooted? Set to false when structure is modified, true after validation.
Definition at line 73 of file DAGraphImpl.h.
|
mutableprotected |
Is the graph a DAG? Set to false when structure is modified, true after validation.
Definition at line 66 of file DAGraphImpl.h.