张乃孝版的数据结构课本课件讲解代码colorUp.c.doc

/*colorUp.c*/ int colorUp(Graph G) { int color = 0; //记录使用的颜色数 set V1 = G.V; //V1初始化为图G的结点集V set NEW; while!isEmpty(V1) { NEW = {}; while (v ?V1 notAdjacentWith(NEW, v, G) { add(NEW,v; remove(V1,v; }