- 实验目的
- 实验内容
- 有向图的邻接矩阵表示法
- 代码内容
- 运行结果
- 总结
1.掌握图的基本存储方法。
2.掌握有关图的 *** 作算法并用高级语言实现。
3.掌握图的有关应用。
1、建立有向图的邻接矩阵存储并完成以下工作:
(1)、输出该邻接矩阵;
(2)、求出第i个顶点的出度并输出;
(3)、求出第i个顶点的入度并输出;
#include#define Max 327 //表示极大值,代表无穷大 #define MVNum 100 //最大顶点数 #define OK 1; #define ERROR 0; typedef char VerTexType; //顶点的数据类型定为字符型 typedef int ArcType; //边的权值类型定为整型 typedef int Status; using namespace std; //图的邻接矩阵存储表示 typedef struct AMGraph{ VerTexType vexs[MVNum]; //顶点表,用于存点 ArcType arcs[MVNum][MVNum]; //邻接矩阵,用于存储边上的权值 int vexnum,arcnum; //图的当前点数和边数 }AMGraph; //寻找v1,v2在G中的位置 Status LocateVex(AMGraph &G,VerTexType v){ for(int i=0;i >G.vexnum>>G.arcnum; //输入总顶点数,总边数 cout<<"依次输入点的信息"< >G.vexs[i]; //依次输入点的信息,char类型 for(int i=0;i >v1>>v2>>w; //找到v1 v2的位置 i=LocateVex(G,v1); j=LocateVex(G,v2); //边 的权值置为w G.arcs[i][j]=w; } return OK; } //输出邻接矩阵 void show(AMGraph G){ for(int i=0;i >n&&n!=327){ cout<<"第"< 运行结果 总结 考察了我们对图的存储结构的理解,对邻接矩阵的运用,对入度、出度和权值的概念
邻接矩阵便于判断两点之间是否有边,便于计算各个顶点的度,但是不便于增加和删除顶点,不便于统计边的个数欢迎分享,转载请注明来源:内存溢出
评论列表(0条)