图的点着色图T为一个邻接矩阵储存类型的无向图,完成将图的最优着色(将节点储存到二维数组COL[colmax][max]c
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/30 13:05:03
图的点着色
图T为一个邻接矩阵储存类型的无向图,完成将图的最优着色(将节点储存到二维数组COL[colmax][max]colmax为最多可使用颜色个数
图T为一个邻接矩阵储存类型的无向图,完成将图的最优着色(将节点储存到二维数组COL[colmax][max]colmax为最多可使用颜色个数
#include
#include
#define MAX 20
#define COLnum 10
typedef struct{
\x05char\x05vex[MAX];
\x05int\x05arc[MAX][MAX];
\x05int\x05vexnum,arcnum;
\x05}MGraph;
int GET(MGraph *T,char a)
{ int i=0;
while(T->vex[i]!=a && ivexnum)
{
i++;
}
return i;
}
int CH(MGraph * T,char col[COLnum][MAX],char a,int n)
{ int i=0;
while((col[n][i]!=NULL) &&(T->arc[GET(T,col[n][i])][GET(T,a)]==0))
{
i++;
}
if(col[n][i]==NULL)
{
col[n][i]=a;
return 1;
}
else
return 0;
}
void COLORit(MGraph * T)
{
int i,n;
char col[COLnum][MAX];
for(n=0;nvex[0];
for(i=1;ivexnum;i++)
{
n=0;
while(CH(T,col,T->vex[i],n)==0 && n
#include
#define MAX 20
#define COLnum 10
typedef struct{
\x05char\x05vex[MAX];
\x05int\x05arc[MAX][MAX];
\x05int\x05vexnum,arcnum;
\x05}MGraph;
int GET(MGraph *T,char a)
{ int i=0;
while(T->vex[i]!=a && ivexnum)
{
i++;
}
return i;
}
int CH(MGraph * T,char col[COLnum][MAX],char a,int n)
{ int i=0;
while((col[n][i]!=NULL) &&(T->arc[GET(T,col[n][i])][GET(T,a)]==0))
{
i++;
}
if(col[n][i]==NULL)
{
col[n][i]=a;
return 1;
}
else
return 0;
}
void COLORit(MGraph * T)
{
int i,n;
char col[COLnum][MAX];
for(n=0;nvex[0];
for(i=1;ivexnum;i++)
{
n=0;
while(CH(T,col,T->vex[i],n)==0 && n
求数据结构算法,已知有m个顶点的无向图,采用邻接矩阵结构储存,写出下列算法
CAD2007画好的图怎么着色
设无向图G的邻接矩阵为,则G的边数为( ).
是数据结构试题、一直一个无向图的顶点集为{a b c d e} 由邻接矩阵画出该图的图形
1.给出一个无向图的邻接矩阵,输出各个顶点的度,要程序!
建立无向图,输入一个邻接矩阵,求输出边的条数,
长方形纸片ABCD中,AB=4,AD=2,将长方形纸片沿EF折叠,使点A与点C重合,折叠后在其一面着色(如图),则着色
C语言将二维数组A的行和列元素互换,存到二维数组B中
matlab中,如何在一个图形窗口使用不同的着色效果绘制两个图?
编写c语言二维数组一、任意输入15个整数到二维数组中,将它们输出显示成一个5行3列的数阵.二、任意输入9个整数到二维数组
创建一个无向图,元素为整型,以邻接矩阵为存储结构,输出该图的深度化先搜索序列,求连通分量的个数
判断:一个无向图的邻接矩阵中各元素之和与图中边的条数相等