图的邻接矩阵表示及创建
来源:互联网 发布:yunos删除预装软件 编辑:程序博客网 时间:2024/06/06 02:26
#include<cstdio>#define MaxInt 32767#define MaxVexNum 100#define Status int#define OK 1typedef char VerTexType;//假设定点的数据类型是字符型typedef int ArcType;//假设边的权值为整型typedef struct{ VerTexType vexs[MaxVexNum];//顶点表 ArcType arcs[MaxVexNum][MaxVexNum];//邻接矩阵 int vexnum;//图的当前点数 int arcnum;//图的当前边数} AMGraph;//邻接矩阵的初始化Status CreateUDN(AMGraph &G){ scanf("%d%d",&G.vexnum,&G.arcnum);//输入顶点数,边数 int i,j; for(i=0; i<G.vexnum; ++i) scanf("%d",&G.vexs[i]);//依次输入点 for(i=0; i<G.vexnum; ++i) for(j=0; j<G.vexnum; ++j) G.arcs[i][j]=MaxInt; int v1,v2,w; for(i=0; i<G.arcnum; ++i) { scanf("%d%d%d",&v1,&v2,&w);//顶点与顶点相连,w代表权值 G.arcs[v1][v2]=G.arcs[v2][v1]=w; } return OK;}
阅读全文
0 0
- 图的邻接矩阵表示及创建
- 无向图的邻接矩阵创建表示
- 图的表示-邻接矩阵表示
- 图的邻接矩阵表示
- 图的邻接矩阵表示
- 图的邻接矩阵表示
- 图的表示--邻接矩阵
- 图的表示--邻接矩阵
- 图的邻接矩阵表示
- 图的邻接矩阵表示
- 图的邻接矩阵表示
- 图的邻接矩阵表示
- 邻接矩阵图的创建及遍历
- 图的邻接矩阵表示及深度、广度遍历
- 图的邻接矩阵表示法及广度优先遍历
- 图的邻接矩阵表示及插入删除等操作
- 数据结构,图的邻接矩阵表示
- 图的邻接矩阵表示法
- GaLa Reinforcement v4.1 1CD
- 错误及其解决办法
- excel 在输入数据的时候,保证一列数据的唯一性
- 机器学习笔记1-k近邻算法的实现
- Exception in thread "main" java.lang.OutOfMemoryError: Java heap space(Java堆空间内存溢出)解决方法
- 图的邻接矩阵表示及创建
- 记录一些用来学习设计模式的博客及书籍
- 多线程学习随记
- 马尔可夫链
- C++中的operator的两种用法
- Spring IOC源码学习总结
- 使用 Vultr 搭建 ShadowSocks (VPS搭建SS)
- Struts2+hibernate+spring中Service层代码提取
- java 内存分配