没有合适的资源?快使用搜索试试~ 我知道了~
图解最小生成树算法与应用
需积分: 47 8 下载量 155 浏览量
2010-06-26
16:13:02
上传
评论 1
收藏 2KB TXT 举报
温馨提示
最小生成树最小生成树最小生成树最小生成树最小生成树
资源推荐
资源详情
资源评论
#include<iostream>
#include<stdlib.h>
//#include<fstream>
using namespace std;
#define Max 50
#define MM 10000
typedef int Elemtype;
typedef struct ArcCell{
Elemtype adj;
struct ArcCell *Infor;
}ArcCell;//邻接单元
typedef struct Mgraph{
ArcCell AdjMatrix[Max][Max];
int Vnode;
int Edge;
}Mgraph;//邻接矩阵
typedef struct Closedge{
Elemtype adjvex;
Elemtype lowcost;
}Closedge;
void CreateMgraph(Mgraph * MG)//创建图的邻接矩阵
{
int V,E,i,j,vertex1,vertex2;
Elemtype weight;
cout<<"请输入图的顶点数目,边的数目:V,E:"<<endl;
cin>>V>>E;
#include<stdlib.h>
//#include<fstream>
using namespace std;
#define Max 50
#define MM 10000
typedef int Elemtype;
typedef struct ArcCell{
Elemtype adj;
struct ArcCell *Infor;
}ArcCell;//邻接单元
typedef struct Mgraph{
ArcCell AdjMatrix[Max][Max];
int Vnode;
int Edge;
}Mgraph;//邻接矩阵
typedef struct Closedge{
Elemtype adjvex;
Elemtype lowcost;
}Closedge;
void CreateMgraph(Mgraph * MG)//创建图的邻接矩阵
{
int V,E,i,j,vertex1,vertex2;
Elemtype weight;
cout<<"请输入图的顶点数目,边的数目:V,E:"<<endl;
cin>>V>>E;
资源评论
mujiang770419151
- 粉丝: 12
- 资源: 84
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功