下面关于队列的问题是什么意思呢，请高手解释下～～～

来源：百度知道 编辑：UC知道 时间：2024/05/23 18:16:48
划分子集问题
问题描述：已知集合A={a1,a2,……an}，及集合上的关系R={ (ai,aj) | ai,ajA, ij}，其中(ai,aj)表示ai与aj间存在冲突关系。要求将A划分成互不相交的子集A1,A2,……Ak,(kn)，使任何子集中的元素均无冲突关系，同时要求分子集个数尽可能少
算法思想：利用循环筛选。从第一个元素开始，凡与第一个元素无冲突的元素划归一组；再将剩下的元素重新找出互不冲突的划归第二组；直到所有元素进组
所用数据结构
冲突关系矩阵
r[i][j]=1, i,j有冲突／／／／／／／／／／／／这里是什么意思呢？？？
r[i][j]=0, i,j无冲突
循环队列cq[n]
数组result[n]存放每个元素分组号
工作数组newr[n]
工作过程
初始状态：A中元素放于cq中，result和newr数组清零，组号group=1
第一个元素出队，将r矩阵中第一行“1”拷入newr中对应位置，这样，凡与第一个元素有冲突的元素在newr中对应位置处均为“1”,下一个元素出队
若其在newr中对应位置为“1”，有冲突，重新插入cq队尾，参加下一次分组
若其在newr中对应位置为“0”, 无冲突，可划归本组；再将r矩阵中该元素对应行中的“1”拷入newr中
如此反复，直到9个元素依次出队，由newr中为“0”的单元对应的元素构成第1组,将组号group值“1”写入result对应单元中
令group=2,newr清零，对cq中元素重复上述操作，直到cq中front==rear,即队空，运算结束
第一个元素出队，将r矩阵中第一行“1”拷入newr中对应位置，这样，凡与第一个元素有冲突的元素在newr中对应位置处均为“1”,下一个元素出队
若其在newr中对应位置为“1”，有冲突，重新插入cq队尾，参加下一次分组
若其在newr中对应位置为“0”, 无冲突，可划归本组；再将r矩阵中该元素对应行中的“1”拷入newr中
怎么理解？？？？？？？？

题目不是要求有冲突关系的元素不能放进同一个子集么,这个冲突关系是由你自己定的,要一个2维矩阵表示,比如矩阵的第1行第2个元素是1,则表示a1,a2有冲突.

网上现成的代码不少,你先自己做下.

http://bbs.cfan.com.cn/thread-745838-1-1.html

r[i][j]=1, i,j有冲突／／／／／／／／／／／／这里是什么意思呢？？？
r[i][j]=0, i,j无冲突
——————————————
对于选出的任意的r[i][j]，扫描是否在关系R={ (ai,aj) | ai,ajA, ij}中存在，存在就表示这一组是冲突的，应该分开。=1就表示在关系组R里面找到了，所以是冲突的