没有合适的资源？快使用搜索试试~ 我知道了~

首页无向图的着色问题韦尔奇鲍威尔算法C语言实现+

无向图的着色问题韦尔奇鲍威尔算法C语言实现+

3星 · 超过75%的资源需积分: 50 38 下载量 22 浏览量更新于2023-03-16 收藏 43KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

5页

学习数据结构或者离散数学的很好的习题有些学校还将其作为课程设计题目用离散数学书上的韦尔奇-鲍威尔算法也就是回溯法做的 C语言实现

资源详情

资源推荐

#include<stdio.h>

#include<malloc.h>

#define MAX_VERTEX_NUM 20

#define OK 1

#define ERROR 0

#define NULL 0

typedef struct ArcNode{

int adjvex;

struct ArcNode *nextarc;

}ArcNode;

typedef struct VNode {

char data;

int deg;

int color;

ArcNode *firstarc;

}VNode,AdjList[MAX_VERTEX_NUM];

typedef struct {

AdjList vex;

int vexnum,arcnum;

}ALGraph;

typedef struct Node {

int address;

int Vdeg;

int color;

char data;

Node *next;

}Node;

int Create(ALGraph &G){

ArcNode *p;

int i,j,k;

char ch1,ch2,c;

printf("请输入结点总数");

scanf("%d",&G.vexnum);

c=getchar();

printf("请输入结点边数");

scanf("%d",&i);

G.arcnum=i*2;

c=getchar();

for(i=0;i<G.vexnum;i++){

printf("请输入结点值");

scanf("%c",&G.vex[i]);

c=getchar();

G.vex[i].firstarc=NULL;

G.vex[i].color=0;//对节点颜色赋予初值0，即为黑色

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

刚泡

粉丝: 7
资源: 31

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

无向图的着色问题韦尔奇鲍威尔算法C语言实现+

韦尔奇-鲍威尔着色算法C++实现

连通图着色问题——韦尔奇鲍威尔算法

韦尔奇.鲍威尔着色

图的着色问题与贪心算法

图着色问题：着色数与涂色算法分析

图着色问题贪心算法c语言,采用C++实现区间图着色问题（贪心算法）实例详解...

图着色问题实现可视化C语言

图着色算法c语言实现并且可视化使用easyx库

图着色问题实现可视化C语言完整代码

c语言实现地图着色问题

无向图着色问题贪心算法c++

图着色问题模拟退火算法pythoncsdn

贪心算法图着色问题c语言代码

用c++编写程序，实现输入图G，基于韦尔奇·鲍威尔法对图G的结点进行着色，输出对应的一个正常着色。并简要描述程序设计思路

用c++编写程序，实现输入图G，基于韦尔奇·鲍威尔法对图G的结点进行着色，输出对应的一个正常着色简要描述设计过程并举例

图着色问题c语言实现并且可视化使用easyx库

c语言写回溯算法图着色问题

使用贪心算法实现图着色问题

编写程序，实现输入图G，基于韦尔奇·鲍威尔法对图G的结点进行着色，输出对应的一个正常着色。

c语言 地图着色问题

会员权益专享

最新资源

c语言地图着色问题