队列应用举例
划分子集问题
问题描述：已知集合A={a1,a2,……an}，及集合上的关系R={(ai,aj)|ai,aj∈A,i≠j}，其中(ai,aj)表示ai与aj间存在冲突关系。要求将A划分成互不相交的子集A1,A2,……Ak,(k≤n)，使任何子集中的元素均无冲突关系，同时要求分子集个数尽可能少
例A={1,2,3,4,5,6,7,8,9}
R={(2,8),(9,4),(2,9),(2,1),(2,5),(6,2),(5,9),
(5,6),(5,4),(7,5),(7,6),(3,7),(6,3)}
可行的子集划分为：
A1={1,3,4,8
谢谢楼主的分享
东西还不错，很详细
虽然是数据结构的基础算法，但对于培养编程思想很有帮助
没有注释，看着麻烦点
此程序对于编写相关算法对应程序很有启发！