本文整理汇总了C++中Permutation::set_all方法的典型用法代码示例。如果您正苦于以下问题：C++ Permutation::set_all方法的具体用法？C++ Permutation::set_all怎么用？C++ Permutation::set_all使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Permutation的用法示例。
在下文中一共展示了Permutation::set_all方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: compute_RCMK_ordering
void SparseMatrixPatternCRS::compute_RCMK_ordering(Permutation& result) {
gx_assert(m() == n()) ;
if(symmetric_storage) {
std::cerr << "RCMK: Expanding symmetric storage" << std::endl ;
SparseMatrixPatternCRS temp ;
expand_symmetric_pattern(temp) ;
temp.compute_RCMK_ordering(result) ;
return ;
}
index_t cur_id = n()-1 ;
result.allocate(n()) ;
result.set_all(NO_INDEX) ;
Permutation dist ;
dist.allocate(n()) ;
// Note: the graph of the matrix may
// have multiple connected component,
// therefore we need this outer loop.
for(index_t x=0; x<n(); x++) {
if(result[x] != NO_INDEX) { continue ; }
std::deque<index_t> Q ;
signed_index_t r ;
while((r = find_furthest_node(x, dist)) != -1) { x = r ; }
index_t seed = x ;
Q.push_back(seed) ;
result[seed] = cur_id-- ;
while(!Q.empty()) {
index_t cur = Q.front() ;
Q.pop_front() ;
std::vector<index_t> neighbors ;
for(index_t jj=rowptr[cur]; jj < rowptr[cur+1]; jj++) {
index_t j = colind[jj] ;
if(result[j] == NO_INDEX) {
neighbors.push_back(j) ;
}
}
std::sort(neighbors.begin(), neighbors.end(), CompareDegree(this)) ;
for(index_t k=0; k<neighbors.size(); k++) {
index_t nn = neighbors[k] ;
result[nn] = cur_id-- ;
Q.push_back(nn) ;
}
}
}
// sanity check
for(index_t i=0; i<n(); i++) {
if(result[i] == NO_INDEX) {
result[i] = cur_id-- ;
}
}
}