贪心法进行图着色(共5页).docx

精选优质文档-倾情为你奉上算法设计利用贪心法对图着色班级：班姓名：孟贺学号：利用贪心法对图着色程序代码如下：#includeint arc100100;int n; /图中结点的总数int color100;int buildGraph() /构建图的邻接矩阵 int vertexNum;int arcNum;int i,j,k;printf(请输入结点总数！n);scanf(%d,&vertexNum);n=vertexNum;printf(请输入图中边的总数！n);scanf(%d,&arcNum);for(i=1;i=vertexNum;i+) /初始化邻接矩阵 for(j=1;j=vertexNum;j+)arcij