Overview     Modules     Class Hierarchy     Classes     Members  

Graphs

Classes

Functions

Variables

Friends

Detailed Description

This file is part of Tulip (www.tulip-software.org)

Authors: David Auber and the Tulip development Team from LaBRI, University of Bordeaux 1 and Inria Bordeaux - Sud Ouest

Tulip is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

Tulip is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

Function Documentation

Graph* tlp::Graph::addCloneSubGraph ( std::string  name = "unnamed"  )  [inherited]

Creates and returns a subgraph of this graph that contains all its elements.

Parameters:
name The name of the newly created subgraph. Defaults to "unnamed".
Returns:
:Graph* The newly created clone subgraph.
virtual void tlp::Graph::addEdge ( const   edge  )  [pure virtual, inherited]

Adds an existing edge in the graph. This edge is also added in all the graph's ancestors to maintain the sub-graph relation between graphs. Warning, the edge must be an element of the graph hierarchy, thus it must be an element of the root graph. Warning : One can't add an existing edge to the root graph.

virtual edge tlp::Graph::addEdge ( const   node,
const   node 
) [pure virtual, inherited]

Adds a new edge in the graph and returns it. This edge is also added in all the super-graph of the graph to maintain the sub-graph relation between graphs.

virtual void tlp::Graph::addEdges ( Iterator< edge > *  edges  )  [pure virtual, inherited]

Adds existing edges in the graph. The edges are also added in all the graph ancestors to maintain the sub-graph relation between graphs. Warning, the added edges must be elements of the graph hierarchy, thus they must be elements of the root graph. Warning : One can't add existing edges to the root graph.

virtual void tlp::Graph::addEdges ( const std::vector< std::pair< node, node > > &  edges,
std::vector< edge > &  addedEdges 
) [pure virtual, inherited]

Adds new edges in the graph and returns them the addedNodes vector. The new nodes are also added in all the graph ancestors to maintain the sub-graph relation between graphs. Warning : the addedEdges vector is cleared before adding edges

void tlp::Graph::addGraphObserver ( GraphObserver *   )  const [inherited]

Register a new observer

virtual void tlp::Graph::addLocalProperty ( const std::string &  name,
PropertyInterface *  prop 
) [pure virtual, inherited]

Adds a property to the graph. Be aware that the PropertyInterface will now belong to the graph object; and so it will be deleted automatically. Using of delete on that property will cause a segmentation violation (use delLocalProperty instead).

virtual void tlp::Graph::addNode ( const   node  )  [pure virtual, inherited]

Adds an existing node in the graph. This node is also added in all the graph ancestors to maintain the sub-graph relation between graphs. Warning, the node must be an element of the graph hierarchy, thus it must be an element of the root graph. Warning : One can't add an existing node to the root graph.

virtual node tlp::Graph::addNode (  )  [pure virtual, inherited]

Adds a new node in the graph and returns it. This node is also added in all the graph ancestors to maintain the sub-graph relation between graphs.

virtual void tlp::Graph::addNodes ( Iterator< node > *  nodes  )  [pure virtual, inherited]

Adds existing nodes in the graph. The nodes are also added in all the graph ancestors to maintain the sub-graph relation between graphs. Warning, the added nodes must be elements of the graph hierarchy, thus they must be elements of the root graph. Warning : One can't add existing nodes to the root graph.

virtual void tlp::Graph::addNodes ( unsigned int  nbNodes,
std::vector< node > &  addedNodes 
) [pure virtual, inherited]

Adds new nodes in the graph and returns them the addedNodes vector. The new nodes are also added in all the graph ancestors to maintain the sub-graph relation between graphs. Warning the addedNodes vector is cleared before adding nodes

Graph* tlp::Graph::addSubGraph ( std::string  name  )  [inherited]

Creates and returns a new named sub-graph of this graph.

Parameters:
name The name of the newly created subgraph. Defaults to "unnamed".
Returns:
:Graph* The newly created subgraph.
virtual Graph* tlp::Graph::addSubGraph ( BooleanProperty *  selection = NULL,
unsigned int  id = 0,
std::string  name = "unnamed" 
) [pure virtual, inherited]

Creates and returns a new sub-graph of this graph.

If a BooleanProperty is provided, all the nodes and edges for which it is true will be added to the subgraph. If none is provided, then the subgraph will be empty.

The id parameter should only be provided if you know exactly what you are doing; as Tulip will manage the subgraphs IDs when left to 0. It is only used by the Graph loading as subgraphs ids are preserved when saving/loading a Graph.

Parameters:
selection The elements to add to the new subgraph. Defaults to 0.
id The ID you wish to assign to the Graph. Defaults to 0. It is strongly advised to keep this as default and let Tulip manage subgraph IDs.
name The name of the newly created subgraph. Defaults to "unnamed".
Returns:
:Graph* The newly created subgraph.
bool tlp::Graph::applyAlgorithm ( const std::string &  algorithm,
std::string &  errorMessage,
DataSet *  dataSet = NULL,
PluginProgress *  progress = NULL 
) [inherited]

Applies an algorithm plugin, identified by its name. Algorithm plugins are subclasses of the tlp::Algorithm interface. Parameters are transmitted to the algorithm trough the DataSet. To determine a plugin's parameters, you can either:.

* refer to its documentation

* use buildDefaultDataSet on the plugin object if you have an instance of it

* call getPluginParameters() with the name of the plugin on the right PluginLister (there cannot be a static method that directly returns this from the plugin name as a name can be used for plugins of different types).

If an error occurs, a message describing the error should be stored in errorMessage.

Parameters:
algorithm The algorithm to apply.
errorMessage A string that will be modified to contain an error message should an error occur.
dataSet The parameters to the algorithm. Defaults to NULL.
progress A PluginProgress to report the progress of the operation, as well as final state. Defaults to NULL.
Returns:
bool Whether the algorithm was successfully applied.
bool tlp::Graph::applyPropertyAlgorithm ( const std::string &  algorithm,
PropertyInterface *  result,
std::string &  msg,
PluginProgress *  progress = NULL,
DataSet *  data = NULL 
) [inherited]

Computes a property on the current graph using an external named algorithm (plug-in). The computed values will be stored in result. Warning: previous values stored in result will be deleted. If the function returns false, an error message is stored in msg. One can give a PluginProgress to the algorithm in order to have some feedback or to stop the algorithm during its computation. One can give parameters to the algorithm using the DataSet. In some cases algorithms can use this DataSet in order to return some external information (not stored in result).

bool tlp::Graph::attributeExist ( const std::string &  name  )  [inline, inherited]

Returns if the attribute exist.

virtual bool tlp::Graph::canDeleteProperty ( Graph *  g,
PropertyInterface *  prop 
) [inline, protected, virtual, inherited]
virtual bool tlp::Graph::canPop (  )  [pure virtual, inherited]
virtual bool tlp::Graph::canPopThenUnpop (  )  [pure virtual, inherited]
virtual bool tlp::Graph::canUnpop (  )  [pure virtual, inherited]
virtual void tlp::Graph::clear (  )  [pure virtual, inherited]

Removes all nodes, edges and sub-graphs of the supergraph.

virtual void tlp::Graph::clearSubGraphs (  )  [protected, pure virtual, inherited]
template<typename PropertyType >
bool tlp::Graph::computeProperty ( const std::string &  algorithm,
PropertyType *  result,
std::string &  msg,
PluginProgress *  progress = NULL,
DataSet *  data = NULL 
) [inline, inherited]

obsolete version of the previous one

unsigned int tlp::Graph::countGraphObservers (  )  const [inline, inherited]

Returns the number of observers

node tlp::Graph::createMetaNode ( Graph *  subGraph,
bool  multiEdges = true,
bool  delAllEdge = true 
) [inherited]

Closes an existing subgraph into a metanode. Edges from nodes in the subgraph to nodes outside the subgraph are replaced with edges from the metanode to the nodes outside the subgraph. Warning: this method will failed when called on the root graph.

Parameters:
subGraph,: an existing subgraph
multiEdges,: indicates if a meta edge will be created for each underlying edge
delAllEdge,: indicates if the underlying edges will be removed from the entire hierarchy
node tlp::Graph::createMetaNode ( const std::set< node > &  nodeSet,
bool  multiEdges = true,
bool  delAllEdge = true 
) [inherited]

Closes a set of existing nodes into a metanode and returns it. Edges from nodes in the set to other nodes are replaced with edges from the metanode to the other nodes. Warning: this method will failed when called on the root graph.

Parameters:
nodeSet,: a set of existing nodes
multiEdges,: indicates if a meta edge will be created for each underlying edge
delAllEdge,: indicates if the underlying edges will be removed from the entire hierarchy
void tlp::Graph::createMetaNodes ( Iterator< Graph * > *  itS,
Graph *  quotientGraph,
std::vector< node > &  metaNodes 
) [inherited]

Populates a quotient graph with one meta node for each iterated graph.

Parameters:
itS,: a Graph iterator, (typically a subgraph iterator)
quotientGraph,: the graph that will contain the meta nodes
metaNodes,: will contains all the added meta nodes after the call
virtual unsigned int tlp::Graph::deg ( const   node  )  const [pure virtual, inherited]

Returns the degree of a node.

virtual void tlp::Graph::delAllSubGraphs ( Graph *   )  [pure virtual, inherited]

Deletes a sub-graph of this graph and all its sub-graphs.

virtual void tlp::Graph::delEdge ( const edge  e,
bool  deleteInAllGraphs = false 
) [pure virtual, inherited]

Deletes an edge in the graph. The edge is also removed in the sub-graphs hierarchy of the current graph to maintain the sub-graph relation between graphs. If deleteInAllGraphs is true, the edge is deleted in the whole hierarchy of graphs. The ordering of remaining edges is preserved.

virtual void tlp::Graph::delEdges ( Iterator< edge > *  itE,
bool  deleteInAllGraphs = false 
) [pure virtual, inherited]

Deletes edges in the graph. These edges are also removed in the sub-graphs hierarchy of the current graph to maintain the sub-graph relation between graphs. If deleteInAllGraphs is true, the edges are deleted in the whole hierarchy of graphs. The ordering of remaining edges is preserved. It is the responsibility of the caller to delete the iterator.

virtual void tlp::Graph::delLocalProperty ( const std::string &  name  )  [pure virtual, inherited]

Removes and deletes the property associated to name in the graph properties pool.

virtual void tlp::Graph::delNode ( const node  n,
bool  deleteInAllGraphs = false 
) [pure virtual, inherited]

Deletes a node in the graph. This node is also removed in the sub-graphs hierarchy of the current graph to maintain the sub-graph relation between graphs. If deleteInAllGraphs is true, the node is deleted in the whole hierarchy of graphs.

virtual void tlp::Graph::delNodes ( Iterator< node > *  itN,
bool  deleteInAllGraphs = false 
) [pure virtual, inherited]

Deletes nodes in the graph. These nodes are also removed in the sub-graphs hierarchy of the current graph to maintain the sub-graph relation between graphs. If deleteInAllGraphs is true, these nodes are deleted in the whole hierarchy of graphs. It is the responsibility of the caller to delete the iterator.

virtual void tlp::Graph::delSubGraph ( Graph *   )  [pure virtual, inherited]

Deletes a sub-graph of this graph. The sub-graph's sub-graphs become sub-graphs of the graph.

virtual const std::pair<node, node>& tlp::Graph::ends ( const   edge  )  const [pure virtual, inherited]

Returns the source and target of the edge as the first and second of the returned pair.

virtual edge tlp::Graph::existEdge ( const node  source,
const node  target,
bool  directed = true 
) const [pure virtual, inherited]

Returns the edge if it exists an edge between two nodes. The 'directed' flag indicates if the direction of the edge (from source to target) must be taken in to account. If no edge is found, returns an invalid edge.

virtual bool tlp::Graph::existLocalProperty ( const std::string &  name  )  const [pure virtual, inherited]

Returns true if a property of that name exists in the graph properties pool.

virtual bool tlp::Graph::existProperty ( const std::string &  name  )  const [pure virtual, inherited]

Returns true if a property of that name exists in the graph properties pool or in the pool of an ancestor in the sub-graphs hierarchy.

template<typename ATTRIBUTETYPE >
_DEPRECATED ATTRIBUTETYPE tlp::Graph::getAttribute ( const std::string &  name  )  const [inline, inherited]

Deprecated version of the previous method.

template<typename ATTRIBUTETYPE >
bool tlp::Graph::getAttribute ( const std::string &  name,
ATTRIBUTETYPE &  value 
) const [inline, inherited]

Get an attribute of the graph; returns true if a value was found false if not.

const std::string& tlp::GraphEvent::getAttributeName (  )  const [inline, inherited]
const DataSet& tlp::Graph::getAttributes (  )  const [inline, inherited]

Returns graph attributes.

virtual Graph* tlp::Graph::getDescendantGraph ( const std::string &  name  )  const [pure virtual, inherited]

Returns a pointer on the first descendant graph with the corresponding name or NULL if there is no descendant graph with that name.

virtual Graph* tlp::Graph::getDescendantGraph ( unsigned int  id  )  const [pure virtual, inherited]

Returns a pointer on the descendant with the corresponding id or NULL if there is no descendant with that id.

edge tlp::GraphEvent::getEdge (  )  const [inline, inherited]
virtual Iterator<edge>* tlp::Graph::getEdgeMetaInfo ( const   edge  )  const [pure virtual, inherited]

Returns an iterator on the underlying edges of a meta edge.

const std::vector<edge>& tlp::GraphEvent::getEdges (  )  const [inline, inherited]
virtual Iterator<edge>* tlp::Graph::getEdges (  )  const [pure virtual, inherited]

Returns an iterator on the edges.

Graph* tlp::GraphEvent::getGraph (  )  const [inline, inherited]
unsigned int tlp::Graph::getId (  )  const [inline, inherited]

Returns the graph's id. This id is unique.

virtual Iterator<edge>* tlp::Graph::getInEdges ( const   node  )  const [pure virtual, inherited]

Returns an iterator on the incoming edges of a node.

virtual Iterator<PropertyInterface*>* tlp::Graph::getInheritedObjectProperties (  )  const [pure virtual, inherited]

Returns an iterator on the properties inherited from the graph���s ancestors.

virtual Iterator<std::string>* tlp::Graph::getInheritedProperties (  )  const [pure virtual, inherited]

Returns an iterator on the names of the properties inherited from the graph���s ancestors.

virtual node tlp::Graph::getInNode ( const   node,
unsigned  int 
) const [pure virtual, inherited]

Returns the ith predecessor of a node.

virtual Iterator<node>* tlp::Graph::getInNodes ( const   node  )  const [pure virtual, inherited]

Returns an iterator on the predecessors of a node.

virtual Iterator<edge>* tlp::Graph::getInOutEdges ( const   node  )  const [pure virtual, inherited]

Returns an iterator on the incoming and outgoing edges of a node.

virtual Iterator<node>* tlp::Graph::getInOutNodes ( const   node  )  const [pure virtual, inherited]

Returns an iterator on the neighbours of a node.

virtual Iterator<PropertyInterface*>* tlp::Graph::getLocalObjectProperties (  )  const [pure virtual, inherited]

Returns an iterator on the properties local to the graph.

virtual Iterator<std::string>* tlp::Graph::getLocalProperties (  )  const [pure virtual, inherited]

Returns an iterator on the names of the properties local to the graph.

PropertyInterface* tlp::Graph::getLocalProperty ( const std::string &  propertyName,
const std::string &  propertyType 
) [inherited]

Try to returns a pointer to a PropertyInterface PropertyInterface which is in the graph properties pool. The real type of the PropertyInterface is tested with the propertyType string parameter. If the PropertyInterface is not in the pool, a new one is created and returned. If the type parameter is not a valid property type this function returns a NULL pointer. Using of delete on that property will cause an abort of the program (use delLocalProperty instead).

template<typename PropertyType >
PropertyType* tlp::Graph::getLocalProperty ( const std::string &  name  )  [inline, inherited]

Returns a pointer to a PropertyInterface which is in the graph properties pool. The real type of the PropertyInterface is tested with the template parameter. If the PropertyInterface is not in the pool, a new one is created and returned. Using of delete on that property will cause an abort of the program (use delLocalProperty instead).

virtual std::string tlp::Graph::getName (  )  const [pure virtual, inherited]

Returns the string identifier of the graph

node tlp::GraphEvent::getNode (  )  const [inline, inherited]
virtual Graph* tlp::Graph::getNodeMetaInfo ( const   node  )  const [pure virtual, inherited]

Returns the underlying graph of a meta node.

const std::vector<node>& tlp::GraphEvent::getNodes (  )  const [inline, inherited]
virtual Iterator<node>* tlp::Graph::getNodes (  )  const [pure virtual, inherited]

Returns an iterator on the nodes.

virtual DataSet& tlp::Graph::getNonConstAttributes (  )  [protected, pure virtual, inherited]
virtual Graph* tlp::Graph::getNthSubGraph ( unsigned int  n  )  const [virtual, inherited]

This method returns the nth subgraph. Since order cannot be ensured in every implementation, this method should be equivalent to: int i=0; Iterator<Graph *> *it = g->getSubGraphs(); while (it->hasNext()) { Graph *result = it->next(); if (i++ == n) { delete it; return result; } } delete it; return NULL;

virtual Iterator<PropertyInterface*>* tlp::Graph::getObjectProperties (  )  const [pure virtual, inherited]

Returns an iterator on all the properties attached to the graph.

virtual edge tlp::Graph::getOneEdge (  )  const [pure virtual, inherited]

Returns an existing edge of the graph.

virtual node tlp::Graph::getOneNode (  )  const [pure virtual, inherited]

Returns an existing node of the graph.

virtual Iterator<edge>* tlp::Graph::getOutEdges ( const   node  )  const [pure virtual, inherited]

Returns an iterator on the outgoing edges of a node.

virtual node tlp::Graph::getOutNode ( const   node,
unsigned  int 
) const [pure virtual, inherited]

Returns the ith successor of a node.

virtual Iterator<node>* tlp::Graph::getOutNodes ( const   node  )  const [pure virtual, inherited]

Returns an iterator on the successors of a node.

virtual Iterator<std::string>* tlp::Graph::getProperties (  )  const [pure virtual, inherited]

Returns an iterator on the name of all the properties attached to the graph.

PropertyInterface* tlp::Graph::getProperty ( const std::string &  propertyName,
const std::string &  propertyType 
) [inherited]

Try to returns a pointer to a PropertyInterface PropertyInterface which is in the graph properties pool or in the pool of an ancestor in the sub-graphs hierarchy. The real type of the PropertyInterface is tested with the propertyType string parameter. If the PropertyInterface is not in the pool, a new one is created and returned. If the type parameter is not a valid property type this function returns a NULL pointer. Using of delete on that property will cause an abort of the program (use delLocalProperty instead).

virtual PropertyInterface* tlp::Graph::getProperty ( const std::string &  name  )  const [pure virtual, inherited]

Returns a pointer on an existing property. If the property does not exist return NULL. In DEBUG the existence of a property is checked using an assertion.

template<typename PropertyType >
PropertyType* tlp::Graph::getProperty ( const std::string &  name  )  [inline, inherited]

Returns a pointer to a PropertyInterface which is in the graph properties pool or in the pool of an ancestor in the sub-graphs hierarchy. The real type of the PropertyInterface is tested with the template parameter. If the PropertyInterface is not in the pool, it creates a new one and returns it. Using of delete on that property will cause a segmentation violation (use delLocalProperty instead).

const std::string& tlp::GraphEvent::getPropertyName (  )  const [inline, inherited]
virtual Graph* tlp::Graph::getRoot (  )  const [pure virtual, inherited]

Returns the root graph of the graph hierarchy.

virtual tlp::node tlp::Graph::getSource (  )  const [virtual, inherited]

Finds the first node whose input degree equals 0.

Returns:
tlp::node The first encountered node with input degree of 0, or an invalid node if none was found.
const Graph* tlp::GraphEvent::getSubGraph (  )  const [inline, inherited]
virtual Graph* tlp::Graph::getSubGraph ( const std::string &  name  )  const [pure virtual, inherited]

Returns a pointer on the sub-graph with the corresponding name or NULL if there is no sub-graph with that name.

virtual Graph* tlp::Graph::getSubGraph ( unsigned int  id  )  const [pure virtual, inherited]

Returns a pointer on the sub-graph with the corresponding id or NULL if there is no sub-graph with that id.

virtual Iterator<Graph *>* tlp::Graph::getSubGraphs (  )  const [pure virtual, inherited]

Returns an iterator on all the sub-graphs of the graph.

virtual Graph* tlp::Graph::getSuperGraph (  )  const [pure virtual, inherited]

Returns the parent of the graph, if it has no parent (is the root graph), it returns itself.

GraphEventType tlp::GraphEvent::getType (  )  const [inline, inherited]
tlp::Graph::Graph (  )  [inline, inherited]
tlp::GraphEvent::GraphEvent ( const Graph &  g,
GraphEventType  graphEvtType,
const std::string &  str,
Event::EventType  evtType = Event::TLP_MODIFICATION 
) [inline, inherited]
tlp::GraphEvent::GraphEvent ( const Graph &  g,
GraphEventType  graphEvtType,
const Graph *  sg 
) [inline, inherited]
tlp::GraphEvent::GraphEvent ( const Graph &  g,
GraphEventType  graphEvtType,
const std::vector< edge > &  edges,
Event::EventType  evtType = Event::TLP_MODIFICATION 
) [inline, inherited]
tlp::GraphEvent::GraphEvent ( const Graph &  g,
GraphEventType  graphEvtType,
const std::vector< node > &  nodes,
Event::EventType  evtType = Event::TLP_MODIFICATION 
) [inline, inherited]
tlp::GraphEvent::GraphEvent ( const Graph &  g,
GraphEventType  graphEvtType,
unsigned int  id,
Event::EventType  evtType = Event::TLP_MODIFICATION 
) [inline, inherited]
virtual unsigned int tlp::Graph::indeg ( const   node  )  const [pure virtual, inherited]

Returns the incoming degree of a node.

Graph* tlp::Graph::inducedSubGraph ( const std::set< node > &  nodeSet,
Graph *  parentSubGraph = NULL 
) [inherited]

Creates and returns a new sub-graph of the graph induced by a set of nodes. The sub-graph contains all the nodes of the set and all the existing edges between two nodes of the set including self-loops. If the parentSubGraph argument is not null, it will be the parent of the induced sub-graph instead of this.

virtual bool tlp::Graph::isDescendantGraph ( const Graph *  sg  )  const [pure virtual, inherited]

Indicates if the graph argument is a descendant of this graph.

virtual bool tlp::Graph::isElement ( const   edge  )  const [pure virtual, inherited]

Returns true if the edge is an element of the graph.

virtual bool tlp::Graph::isElement ( const   node  )  const [pure virtual, inherited]

Returns true if the node is an element of the graph.

virtual bool tlp::Graph::isMetaEdge ( const   edge  )  const [pure virtual, inherited]

Returns true if the edge is a meta edge.

virtual bool tlp::Graph::isMetaNode ( const   node  )  const [pure virtual, inherited]

Returns true if the node is a meta node.

virtual bool tlp::Graph::isSubGraph ( const Graph *  sg  )  const [pure virtual, inherited]

Indicates if the graph argument is a direct sub-graph.

void tlp::Graph::notifyAddEdge ( Graph *  ,
const edge  e 
) [inline, protected, inherited]
void tlp::Graph::notifyAddEdge ( const edge  e  )  [protected, inherited]
void tlp::Graph::notifyAddLocalProperty ( Graph *  ,
const std::string &  name 
) [inline, protected, inherited]
void tlp::Graph::notifyAddLocalProperty ( const std::string &   )  [protected, inherited]
void tlp::Graph::notifyAddNode ( Graph *  ,
const node  n 
) [inline, protected, inherited]
void tlp::Graph::notifyAddNode ( const node  n  )  [protected, inherited]
void tlp::Graph::notifyAddSubGraph ( Graph *  ,
const Graph *  sg 
) [inline, protected, inherited]
void tlp::Graph::notifyAddSubGraph ( const Graph *   )  [protected, inherited]
void tlp::Graph::notifyAfterDelLocalProperty ( const std::string &   )  [protected, inherited]
void tlp::Graph::notifyAfterSetAttribute ( Graph *  ,
const std::string &  name 
) [inline, protected, inherited]
void tlp::Graph::notifyAfterSetAttribute ( const std::string &   )  [protected, inherited]
void tlp::Graph::notifyAfterSetEnds ( Graph *  ,
const edge  e 
) [inline, protected, inherited]
void tlp::Graph::notifyAfterSetEnds ( const edge  e  )  [protected, inherited]
void tlp::Graph::notifyBeforeDelLocalProperty ( const std::string &   )  [protected, inherited]
void tlp::Graph::notifyBeforeSetAttribute ( Graph *  ,
const std::string &  name 
) [inline, protected, inherited]
void tlp::Graph::notifyBeforeSetAttribute ( const std::string &   )  [protected, inherited]
void tlp::Graph::notifyBeforeSetEnds ( Graph *  ,
const edge  e 
) [inline, protected, inherited]
void tlp::Graph::notifyBeforeSetEnds ( const edge  e  )  [protected, inherited]
void tlp::Graph::notifyDelEdge ( Graph *  ,
const edge  e 
) [inline, protected, inherited]
void tlp::Graph::notifyDelEdge ( const edge  e  )  [protected, inherited]
void tlp::Graph::notifyDelLocalProperty ( Graph *  ,
const std::string &  name 
) [inline, protected, inherited]
void tlp::Graph::notifyDelNode ( Graph *  ,
const node  n 
) [inline, protected, inherited]
void tlp::Graph::notifyDelNode ( const node  n  )  [protected, inherited]
void tlp::Graph::notifyDelSubGraph ( Graph *  ,
const Graph *  sg 
) [inline, protected, inherited]
void tlp::Graph::notifyDelSubGraph ( const Graph *   )  [protected, inherited]
void tlp::Graph::notifyDestroy ( Graph *   )  [inline, protected, inherited]
void tlp::Graph::notifyDestroy (  )  [protected, inherited]

use for old observer tulip compatibility

Reimplemented from tlp::Observable.

void tlp::Graph::notifyRemoveAttribute ( Graph *  ,
const std::string &  name 
) [inline, protected, inherited]
void tlp::Graph::notifyRemoveAttribute ( const std::string &   )  [protected, inherited]
void tlp::Graph::notifyReverseEdge ( Graph *  ,
const edge  e 
) [inline, protected, inherited]
void tlp::Graph::notifyReverseEdge ( const edge  e  )  [protected, inherited]
virtual unsigned int tlp::Graph::numberOfDescendantGraphs (  )  const [pure virtual, inherited]

Return the number of descendant graphs

virtual unsigned int tlp::Graph::numberOfEdges (  )  const [pure virtual, inherited]

Returns the number of edges in the graph.

virtual unsigned int tlp::Graph::numberOfNodes (  )  const [pure virtual, inherited]

Returns the number of nodes in the graph.

virtual unsigned int tlp::Graph::numberOfSubGraphs (  )  const [pure virtual, inherited]

Return the number of direct sub-graphs

void tlp::Graph::openMetaNode ( node  n,
bool  updateProperties = true 
) [inherited]

Opens a metanode and replaces all edges between that meta node and other nodes in the graph.

Parameters:
updateProperties If set to true, open meta node will update inner nodes layout, color, size, etc Warning: this method will failed when called on the root graph.
virtual node tlp::Graph::opposite ( const   edge,
const   node 
) const [pure virtual, inherited]

Returns the opposite node for n in the edge e.

virtual unsigned int tlp::Graph::outdeg ( const   node  )  const [pure virtual, inherited]

Returns the outgoing degree of a node.

virtual void tlp::Graph::pop ( bool  unpopAllowed = true  )  [pure virtual, inherited]
virtual void tlp::Graph::push ( bool  unpopAllowed = true,
std::vector< PropertyInterface * > *  propertiesToPreserveOnPop = NULL 
) [pure virtual, inherited]
void tlp::Graph::removeAttribute ( const std::string &  name  )  [inline, inherited]

Removes an existing attribute.

virtual void tlp::Graph::removeEdge ( const   edge  )  [protected, pure virtual, inherited]
void tlp::Graph::removeGraphObserver ( GraphObserver *   )  const [inherited]

Remove an observer

virtual void tlp::Graph::removeNode ( const   node  )  [protected, pure virtual, inherited]
virtual void tlp::Graph::removeSubGraph ( Graph *   )  [protected, pure virtual, inherited]
virtual void tlp::Graph::reserveEdges ( unsigned int  nbEdges  )  [pure virtual, inherited]
virtual void tlp::Graph::reserveNodes ( unsigned int  nbNodes  )  [pure virtual, inherited]
virtual edge tlp::Graph::restoreEdge ( edge  ,
node  source,
node  target 
) [protected, pure virtual, inherited]
virtual void tlp::Graph::restoreEdges ( const std::vector< edge > &  edges,
const std::vector< std::pair< node, node > > &  ends 
) [protected, pure virtual, inherited]
virtual node tlp::Graph::restoreNode ( node   )  [protected, pure virtual, inherited]
virtual void tlp::Graph::restoreNodes ( const std::vector< node > &  nodes  )  [protected, pure virtual, inherited]
virtual void tlp::Graph::restoreSubGraph ( Graph *   )  [protected, pure virtual, inherited]
virtual void tlp::Graph::reverse ( const   edge  )  [pure virtual, inherited]

Reverses the direction of an edge, the source becomes the target and the target becomes the source. Warning : The ordering is global to the entire graph hierarchy. Thus, by changing the ordering of a graph you change the ordering of the hierarchy.

void tlp::Graph::setAttribute ( const std::string &  name,
const DataType *  value 
) [inherited]

Sets attritute from an untyped value.

template<typename ATTRIBUTETYPE >
void tlp::Graph::setAttribute ( const std::string &  name,
const ATTRIBUTETYPE &  value 
) [inline, inherited]

Sets an attribute of the graph.

virtual void tlp::Graph::setEdgeOrder ( const   node,
const std::vector< edge > &   
) [pure virtual, inherited]

Sets the order of the edges around a node. This operation ensures that adjacent edges of a node will be ordered as they are in the vector of edges given in parameter.

virtual void tlp::Graph::setEnds ( const   edge,
const node  source,
const node  target 
) [pure virtual, inherited]

Sets both the source and target of an existing edge.

virtual void tlp::Graph::setName ( const std::string &  name  )  [pure virtual, inherited]

Sets the string identifier of the graph

virtual void tlp::Graph::setSource ( const   edge,
const   node 
) [pure virtual, inherited]

Sets the source of an existing edge.

virtual void tlp::Graph::setSubGraphToKeep ( Graph *   )  [protected, pure virtual, inherited]
virtual void tlp::Graph::setSuperGraph ( Graph *   )  [pure virtual, inherited]

Sets the parent of the graph (use very carefully) Standard users should never use this function.

virtual void tlp::Graph::setTarget ( const   edge,
const   node 
) [pure virtual, inherited]

Sets the target of an existing edge.

virtual node tlp::Graph::source ( const   edge  )  const [pure virtual, inherited]

Returns the source of the edge.

virtual void tlp::Graph::swapEdgeOrder ( const   node,
const   edge,
const   edge 
) [pure virtual, inherited]

Swaps two edges in the adjacency list of a node.

virtual node tlp::Graph::target ( const   edge  )  const [pure virtual, inherited]

Returns the target of the edge.

virtual void tlp::Graph::unpop (  )  [pure virtual, inherited]
virtual tlp::Graph::~Graph (  )  [inline, virtual, inherited]
tlp::GraphEvent::~GraphEvent (  )  [inline, inherited]

Variable Documentation

TLP_HASH_MAP<std::string, tlp::PropertyInterface*> tlp::Graph::circularCalls [protected, inherited]
const { ... } ::edges [inherited]
const std::vector<edge>* tlp::GraphEvent::edges [inherited]
unsigned { ... } ::eltId [inherited]
GraphEventType tlp::GraphEvent::evtType [protected, inherited]
unsigned int tlp::Graph::id [protected, inherited]
union { ... } tlp::GraphEvent::info [protected, inherited]
std::string* { ... } ::name [inherited]
std::string* tlp::GraphEvent::name [inherited]
const { ... } ::nodes [inherited]
const std::vector<node>* tlp::GraphEvent::nodes [inherited]
const { ... } ::subGraph [inherited]
const Graph* tlp::GraphEvent::subGraph [inherited]

Friends

friend class GraphDecorator [friend, inherited]
friend class GraphUpdatesRecorder [friend, inherited]
friend class PropertyManager [friend, inherited]


Tulip Software by LaBRI Visualization Team    2001 - 2012