图的点着色图T为一个邻接矩阵储存类型的无向图,完成将图的最优着色(将节点储存到二维数组COL[colmax][max]c
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/08/05 08:25:13
图的点着色
图T为一个邻接矩阵储存类型的无向图,完成将图的最优着色(将节点储存到二维数组COL[colmax][max]colmax为最多可使用颜色个数
图T为一个邻接矩阵储存类型的无向图,完成将图的最优着色(将节点储存到二维数组COL[colmax][max]colmax为最多可使用颜色个数
![图的点着色图T为一个邻接矩阵储存类型的无向图,完成将图的最优着色(将节点储存到二维数组COL[colmax][max]c](/uploads/image/z/15665760-0-0.jpg?t=%E5%9B%BE%E7%9A%84%E7%82%B9%E7%9D%80%E8%89%B2%E5%9B%BET%E4%B8%BA%E4%B8%80%E4%B8%AA%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5%E5%82%A8%E5%AD%98%E7%B1%BB%E5%9E%8B%E7%9A%84%E6%97%A0%E5%90%91%E5%9B%BE%2C%E5%AE%8C%E6%88%90%E5%B0%86%E5%9B%BE%E7%9A%84%E6%9C%80%E4%BC%98%E7%9D%80%E8%89%B2%EF%BC%88%E5%B0%86%E8%8A%82%E7%82%B9%E5%82%A8%E5%AD%98%E5%88%B0%E4%BA%8C%E7%BB%B4%E6%95%B0%E7%BB%84COL%5Bcolmax%5D%5Bmax%5Dc)
#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个整数到二维数组
创建一个无向图,元素为整型,以邻接矩阵为存储结构,输出该图的深度化先搜索序列,求连通分量的个数
判断:一个无向图的邻接矩阵中各元素之和与图中边的条数相等