本文整理汇总了C++中Partition::clear方法的典型用法代码示例。如果您正苦于以下问题:C++ Partition::clear方法的具体用法?C++ Partition::clear怎么用?C++ Partition::clear使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Partition
的用法示例。
在下文中一共展示了Partition::clear方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: get_strongly_connected_components
void CausalGraph::get_strongly_connected_components(Partition &result) {
map<Variable *, int> variableToIndex;
for(int i = 0; i < variables.size(); i++)
variableToIndex[variables[i]] = i;
vector<vector<int> > unweighted_graph;
unweighted_graph.resize(variables.size());
for(WeightedGraph::const_iterator it = weighted_graph.begin(); it
!= weighted_graph.end(); ++it) {
int index = variableToIndex[it->first];
vector<int> &succ = unweighted_graph[index];
const WeightedSuccessors &weighted_succ = it->second;
for(WeightedSuccessors::const_iterator it = weighted_succ.begin(); it
!= weighted_succ.end(); ++it)
succ.push_back(variableToIndex[it->first]);
}
vector<vector<int> > int_result = SCC(unweighted_graph).get_result();
result.clear();
for(int i = 0; i < int_result.size(); i++) {
vector<Variable *> component;
for(int j = 0; j < int_result[i].size(); j++)
component.push_back(variables[int_result[i][j]]);
result.push_back(component);
}
}