32 #ifndef _OMS_DIRECTED_GRAPH_H_ 33 #define _OMS_DIRECTED_GRAPH_H_ 59 void dotExport(
const std::string& filename);
66 const std::vector< std::pair<int, int> >&
getEdges()
const {
return edges;}
69 std::deque< std::vector<int> >
getSCCs();
71 void strongconnect(
int v, std::vector< std::vector<int> >
G,
int& index,
int *d,
int *low, std::stack<int>& S,
bool *stacked, std::deque< std::vector<int> >& components);
73 static int getEdgeIndex(
const std::vector< std::pair<int, int> >&
edges,
int from,
int to);
77 std::vector< std::pair<int, int> >
edges;
79 std::vector< std::vector<int> >
G;
void includeGraph(const DirectedGraph &graph, const ComRef &prefix)
Definition: DirectedGraph.cpp:138
std::vector< std::pair< int, int > > edges
Definition: DirectedGraph.h:77
std::deque< std::vector< int > > getSCCs()
Definition: DirectedGraph.cpp:205
void addEdge(const Connector &var1, const Connector &var2)
Definition: DirectedGraph.cpp:72
~DirectedGraph()
Definition: DirectedGraph.cpp:51
bool sortedConnectionsAreValid
Definition: DirectedGraph.h:81
std::vector< std::vector< int > > G
Definition: DirectedGraph.h:79
const std::vector< std::vector< std::pair< int, int > > > & getSortedConnections()
Definition: DirectedGraph.cpp:245
static int getEdgeIndex(const std::vector< std::pair< int, int > > &edges, int from, int to)
Definition: DirectedGraph.cpp:147
DirectedGraph()
Definition: DirectedGraph.cpp:46
ComRef - component reference.
Definition: ComRef.h:43
Connector.
Definition: Connector.h:48
void calculateSortedConnections()
Definition: DirectedGraph.cpp:252
void strongconnect(int v, std::vector< std::vector< int > > G, int &index, int *d, int *low, std::stack< int > &S, bool *stacked, std::deque< std::vector< int > > &components)
Definition: DirectedGraph.cpp:157
Definition: BusConnector.h:15
int addNode(const Connector &var)
Definition: DirectedGraph.cpp:64
std::vector< Connector > nodes
Definition: DirectedGraph.h:76
const std::vector< Connector > & getNodes() const
Definition: DirectedGraph.h:65
void clear()
Definition: DirectedGraph.cpp:55
Definition: DirectedGraph.h:48
std::vector< std::vector< std::pair< int, int > > > sortedConnections
Definition: DirectedGraph.h:80
const std::vector< std::pair< int, int > > & getEdges() const
Definition: DirectedGraph.h:66
void dotExport(const std::string &filename)
Definition: DirectedGraph.cpp:99