Skip to content

SimpleDirectedGraph

This provides some simple support mechanisms to create a graph of SimpleDirectedGraphNodes.

Synopsis

Declared in <src/midend/programAnalysis/staticInterproceduralSlicing/SimpleDirectedGraph.h>

class SimpleDirectedGraph;

Member Functions

Name Description
SimpleDirectedGraph
SimpleDirectedGraph(); [constructor]
Default constructor
~SimpleDirectedGraph
virtual ~SimpleDirectedGraph(); [destructor] [virtual]
Destructor
addLink
virtual void addLink( SimpleDirectedGraphNode* from, SimpleDirectedGraphNode* to); [virtual]
Add a link to the graph between "from" and to "to"
addNode
virtual void addNode(SimpleDirectedGraphNode* node); [virtual]
Add a node to the graph
getNodes
std::set<SimpleDirectedGraphNode*> getNodes();
get all the nodes in the graph
linkExists
bool linkExists( SimpleDirectedGraphNode* from, SimpleDirectedGraphNode* to);
Check if a dependence is in the graph
nodeExists
bool nodeExists(SimpleDirectedGraphNode* node);
Check if a node containing data is in the graph
removeLink
virtual void removeLink( SimpleDirectedGraphNode* from, SimpleDirectedGraphNode* to); [virtual]
Remove a link between "from" and "to"
removeNode
virtual void removeNode(SimpleDirectedGraphNode* node); [virtual]
writeDot
virtual void writeDot(char const* filename); [virtual]

Protected Member Functions

Name Description
_displayData
virtual void _displayData( SimpleDirectedGraphNode* node, std::ostream& os); [virtual]
Display node data in the DOT output.

Protected Data Members

Name
_nodes

Derived Classes

Name Description
DependenceGraph

Created with MrDocs