32 #ifndef _OMS_DIRECTED_GRAPH_H_ 33 #define _OMS_DIRECTED_GRAPH_H_ 51 typedef std::vector< std::pair<int, int> >
oms_ssc_t;
66 void dotExport(
const std::string& filename);
76 std::deque< std::vector<int> >
getSCCs();
78 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);
86 std::vector< std::vector<int> >
G;
std::vector< oms_ssc_t > sortedConnections
Definition: DirectedGraph.h:87
void includeGraph(const DirectedGraph &graph, const ComRef &prefix)
Definition: DirectedGraph.cpp:139
oms_ssc_t edges
Definition: DirectedGraph.h:84
std::deque< std::vector< int > > getSCCs()
Definition: DirectedGraph.cpp:206
void addEdge(const Connector &var1, const Connector &var2)
Definition: DirectedGraph.cpp:73
~DirectedGraph()
Definition: DirectedGraph.cpp:52
std::vector< std::pair< int, int > > oms_ssc_t
Strong connected components data type.
Definition: DirectedGraph.h:51
bool sortedConnectionsAreValid
Definition: DirectedGraph.h:88
static int getEdgeIndex(const oms_ssc_t &edges, int from, int to)
Definition: DirectedGraph.cpp:148
std::vector< std::vector< int > > G
Definition: DirectedGraph.h:86
const std::vector< oms_ssc_t > & getSortedConnections()
Definition: DirectedGraph.cpp:246
DirectedGraph()
Definition: DirectedGraph.cpp:47
ComRef - component reference.
Definition: ComRef.h:43
Connector.
Definition: Connector.h:48
void calculateSortedConnections()
Definition: DirectedGraph.cpp:253
const oms_ssc_t & getEdges() const
Definition: DirectedGraph.h:73
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:158
int addNode(const Connector &var)
Definition: DirectedGraph.cpp:65
std::vector< Connector > nodes
Definition: DirectedGraph.h:83
const std::vector< Connector > & getNodes() const
Definition: DirectedGraph.h:72
void clear()
Definition: DirectedGraph.cpp:56
Definition: DirectedGraph.h:55
void dotExport(const std::string &filename)
Definition: DirectedGraph.cpp:100