最大依赖集.cu

#包括<尖点/图形/最大独立集。小时>
#包括<尖端/画廊/泊松。小时>
#包括<尖点/坐标矩阵.h>

#包括<cstddef>
#包括<iostream>

//本例计算最大独立集（MIS）
//对于10x10网格。10x10栅格的图形为
//用稀疏矩阵的稀疏模式描述
//对应于10x10泊松问题。
//
// [1] http://en.wikipedia.org/wiki/Maximal_independent_set

整数主要(空隙)
{
    尺寸_tN=10；

    //初始化表示10x10网格的矩阵
    尖点：：coo_matrix<int，float，尖点：设备内存>G；
    尖端：：图库：：poisson5pt（G、N、N）；

    //为MIS分配存储
    尖点：：数组1d模具（G.num_rows）；

    //计算MIS
    尖点：：graph:：maximal_independent_set（G，模板）；

    //将MIS打印为二维网格
标准：：cout<<“最大独立集（用Xs标记）\n”;
    对于(尺寸_ti=0；i<N；i++）
{
标准：：cout<<"  ";
        对于(尺寸_tj=0；j<N；j++）
{
标准：：cout<<（（模具[N*i+j]）？“X”以下为："0");
}
标准：：cout<<“\n”;
}

    返回0;
}