C语言实现图的领接矩阵表示6.1.1
来源:互联网 发布:易语言h1z1辅助源码 编辑:程序博客网 时间:2024/05/20 21:22
/* 图的邻接矩阵表示法 */ #define MaxVertexNum 100 /* 最大顶点数设为100 */ #define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/ typedef int Vertex; /* 用顶点下标表示顶点,为整型 */ typedef int WeightType; /* 边的权值设为整型 */ typedef char DataType; /* 顶点存储的数据类型设为字符型 */ /* 边的定义 */ typedef struct ENode *PtrToENode; struct ENode{ Vertex V1, V2; /* 有向边<V1, V2> */ WeightType Weight; /* 权重 */ }; typedef PtrToENode Edge; /* 图结点的定义 */ typedef struct GNode *PtrToGNode; struct GNode{ int Nv; /* 顶点数 */ int Ne; /* 边数 */ WeightType G[MaxVertexNum][MaxVertexNum]; /* 邻接矩阵 */ DataType Data[MaxVertexNum]; /* 存顶点的数据 */ /* 注意:很多情况下,顶点无数据,此时Data[]可以不用出现 */ }; typedef PtrToGNode MGraph; /* 以邻接矩阵存储的图类型 */ MGraph CreateGraph( int VertexNum ) { /* 初始化一个有VertexNum个顶点但没有边的图 */ Vertex V, W; MGraph Graph; Graph = (MGraph)malloc(sizeof(struct GNode)); /* 建立图 */ Graph->Nv = VertexNum; Graph->Ne = 0; /* 初始化邻接矩阵 */ /* 注意:这里默认顶点编号从0开始,到(Graph->Nv - 1) */ for (V=0; V<Graph->Nv; V++) for (W=0; W<Graph->Nv; W++) Graph->G[V][W] = INFINITY; return Graph; } void InsertEdge( MGraph Graph, Edge E ) { /* 插入边 <V1, V2> */ Graph->G[E->V1][E->V2] = E->Weight; /* 若是无向图,还要插入边<V2, V1> */ Graph->G[E->V2][E->V1] = E->Weight; } MGraph BuildGraph() { MGraph Graph; Edge E; Vertex V; int Nv, i; scanf("%d", &Nv); /* 读入顶点个数 */ Graph = CreateGraph(Nv); /* 初始化有Nv个顶点但没有边的图 */ scanf("%d", &(Graph->Ne)); /* 读入边数 */ if ( Graph->Ne != 0 ) { /* 如果有边 */ E = (Edge)malloc(sizeof(struct ENode)); /* 建立边结点 */ /* 读入边,格式为"起点 终点 权重",插入邻接矩阵 */ for (i=0; i<Graph->Ne; i++) { scanf("%d %d %d", &E->V1, &E->V2, &E->Weight); /* 注意:如果权重不是整型,Weight的读入格式要改 */ InsertEdge( Graph, E ); } } /* 如果顶点有数据的话,读入数据 */ for (V=0; V<Graph->Nv; V++) scanf(" %c", &(Graph->Data[V])); return Graph; }
0 0
- C语言实现图的领接矩阵表示6.1.1
- C语言实现图的领接表表示6.1.2
- c语言实现矩阵的三元组表示 + 矩阵的转置
- 图的领接矩阵和深度遍历
- C语言:实现图的邻接表存储表示
- 图的表示和实现1(图的矩阵表示法)
- 图的矩阵表示
- 图的矩阵表示
- C语言 矩阵的相乘实现
- 矩阵求逆的C语言实现
- 矩阵乘法的C语言实现
- C语言实现矩阵的转置
- C语言实现矩阵的四则运算
- C语言 队列的链式结构的实现与表示 数据结构 队列的实现与表示
- 串的堆分配存储表示的C语言实现
- 图(领接矩阵和vector)的dfs和bfs
- C语言 栈的线性表示和实现 栈的实现和表示
- C语言 数组的顺序表示与实现 数据结构
- 使用sencha cmd创建项目
- 初始化块
- qt5.3.2移植smart210
- Linux下Segmentation fault(core dumped)简单调试方法
- Sublime Text常用插件以及安装方法
- C语言实现图的领接矩阵表示6.1.1
- Web JS实现页面返回顶部
- 初始化块和构造器的执行顺序问题
- Java的打印对象和toString方法
- js中的遍历和jquery中的遍历
- 5个步骤离专精更进一步
- jquery.vilidate的运用
- 对MVC架构的理解
- shell学习笔记(一):for循环、if语句、通配符、命令代换、引号