求解m着色问题---C语言

依次输入:顶点数,颜色数,边数

4 2 4

依次输入每条边两端点:
1 2
1 3
2 4
3 4

输出图:
0  1  1  0
1  0  0  1
1  0  0  1
0  1  1  0

输出1~n各个点颜色色号:
1   2   2   1
2   1   1   2

输出可能的着色种数

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

int main()
{
	int map[20][20]={0};
    int ans,temp;
	int i,j,j1;
	int color[100]={0};
    int n,m,k;//顶点,颜色数,边数
	scanf("%d%d%d",&n,&m,&k);

    int x,y;
	for(i=0;i<k;i++)
	{
	   	scanf("%d%d",&x,&y);
	   	map[x][y]=1;
	}	
	for(j=1;j<=n;j++)
	{
	    for(j1=1;j1<=n;j1++)	
	    {
	    	printf("%d  ",map[j][j1]);
	        map[j1][j]=map[j][j1];
		}
	    printf("\n");
	}
//**********************************************
void GrapeColor(int p)
{
    int i,j;
    if(p
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值