原创力文档- 1、本文档共15页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
一、调试成功程序及说明
1、
题目： 1．编程实现书P156 ADT Graph 基本操作13个，用邻接矩阵存储结构实现；
算法思想：以邻接矩阵的形式实现操作
源程序：#define INFINITY INT_MAX //最大值为无穷大
#define MAX_VERTEX_NUM 20 //最大顶点个数
#includeiostream
using namespace std;
typedef enum {DG,DN,AG,AN}GraphKind; //{有向图，有向网，无向图，无向网}
typedef int Status;
typedef int VRType;
typedef char InfoType;
typedef struct ArcCell{
VRType adj; //表示顶点关系，对于无向图有向图用0和1表示是否相邻，对于有向图有向网用权值类型表示
InfoType* info; //该弧相关信息的指针
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct {//点的值
char name;
char* data;
}VertexType[MAX_VERTEX_NUM];
typedef struct{
VertexType vexs; //顶点向量
AdjMatrix arcs; //邻接矩阵
int vexnum; //图的当前顶点数
int arcnum; //图的当前弧数
GraphKind kind; //图的种类标志
}MGraph;
//***********************以下操作默认是无向网，即Kind = AG**************************
//***********************顶点是名称字母。书上的是数字，例如v************************
Status LocateVex(MGraph G,char u){
if(G.vexnum == 0) return -1; //图不存在
int i;
for(i = 0;i G.vexnum;i++)
if(G.vexs[i].name == u)
return i;
return -2; //图中不存在与u相等的点
}
Status CreateGraph(MGraph G){
int i,j,k;
VRType w;
char v1,v2;
char data[50];
cout 你想要创建几个顶点？ endl;
cin G.vexnum;
cout 你想要创建几条弧？ endl;
cin G.arcnum;
cout 依次输入顶点名称: endl;
for(i = 0;i G.vexnum;i++)
cin G.vexs[i].name; //构造顶点向量
for(i = 0;i G.vexnum;i++)
for(j = 0;j G.vexnum;j++){
G.arcs[i][j].adj = INFINITY; //初始化邻接矩阵
G.arcs[i][j].info = NULL;
}
for(k = 0;k G.arcnum;k++){ //构造邻接矩阵
cout 输入一条边依附的两个顶点: ;
cin v1 v2;
cout 输入这条边的权值: endl;
cin w;
cout 输入这条边的信息: endl;
cin data;
i = LocateVex(G,v1);
j = LocateVex(G,v2);
G.arcs[i][j].adj = w;
G.arcs[i][j].info = data;
G.arcs[j][i] = G.arcs[i][j]
文档评论（0）