克鲁斯卡尔算法C和C++ 实现代码.doc
版权申诉
183 浏览量
2022-05-07
17:03:59
上传
评论
收藏 43KB DOC 举报
C 的
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_NAME 5
#define MAX_VERTEX_NUM 20
typedef char Vertex[MAX_NAME];/*顶点名字串*/
typedef int AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];/*邻接距阵*/
typedef struct MGraph/*定义图*/
{
Vertex vexs[MAX_VERTEX_NUM];
AdjMatrix arcs;
int vexnum,arcnum;
}MGraph;
typedef struct
{
Vertex adjvex; /*当前点*/
int lowcost; /*代价*/
}minside[MAX_VERTEX_NUM];
int LocateVex(MGraph G,Vertex u)//定位
{
int i;
for(i=0;i<G.vexnum;++i)if(strcmp(u,G.vexs[i])==0)return i;
return -1;
}
void CreateGraph(MGraph *G)
{
int i,j,k,w;
Vertex va,vb;
printf("请输入无向网 G 的顶点数和边数(以空格为分隔)");
scanf("%d %d",&G->vexnum,&G->arcnum);
printf("请输入%d 个顶点的值(<%d 个字符):",G->vexnum,MAX_NAME);
for(i=0;i<G->vexnum;++i) /* 构造顶点集*/
scanf("%s",G->vexs[i]);
for(i=0;i<G->vexnum;++i) /*初始化邻接矩阵*/
for(j=0;j<G->vexnum;++j)
G->arcs[i][j]=0x7fffffff;
printf("请输入%d 条边的顶点 1 顶点 2 权值(以空格作为间隔): ",G->arcnum);
for(k=0;k<G->arcnum;++k)
{
资源评论
老帽爬新坡
- 粉丝: 81
- 资源: 2万+
最新资源
- C++多线程的创建、终止.、连接和分离线程等pdf
- MI4803-VB一款SOP8封装2个P-Channel场效应MOS管
- unity快速入门-最快速的入门
- MI4803A-VB一款SOP8封装2个P-Channel场效应MOS管
- MI4801-VB一款SOP8封装2个P-Channel场效应MOS管
- 多变量线性回归的简单表示机代码实现
- 羊驼家族Ollama，window版本，本地大模型
- Java面试题+Java并发编程(J.U.C)+Java8实战+Redis+kafka
- 源码工程文件-libmodbus-test
- wx036校园快递平台系统-springboot+vue+uniapp-小程序.zip（可运行源码+sql文件+文档）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
