复习(数据结构):图:c语言:邻接矩阵
2016-08-14 12:20
239 查看
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXVEX 100 /* 最大顶点数,应由用户定义 */ #define INFINITY 65535 typedef int Status; typedef char VertexType; //顶点类型由用户定义 typedef int EdgeType; // 边上的权值 typedef struct{ VertexType vers[MAXVEX]; EdgeType arc[MAXVEX][MAXVEX]; // 边表 int numNodes,numEdges; //图中的当前顶点和边数 }MGraph; //建立无向图的临接矩阵 void CreateMGraph(MGraph *G){ int i,j,k,w; printf("输入顶点数和边数: "); scanf("%d,%d",&G->numNodes,&G->numEdges); for(i=0,i<G->numNodes;i++) for(j=0;j<G->numNodes;j++) G->arc[i][j]=INFINITY; //邻接矩阵初始化 for(k=0;k<G->numEdges;k++){ printf("输入: "); scanf("%d,%d,%d", &i,&j,&w); G->arc[i][j]=w; G->arc[j][i]=G->arc[i][j]; } } int main(void) { MGraph G; CreateMGraph(&G); return 0; }
相关文章推荐
- 数据结构与C语言实现(八)——图(上):邻接矩阵表示图
- 数据结构C语言实现稀疏矩阵的压缩和运算的三元组顺序表表示法
- C语言数据结构——矩阵的加减乘除
- 数据结构:图的存储结构之邻接矩阵(摘自网易云课堂)
- 数据结构复习之C语言malloc()动态分配内存概述
- C语言实现图的邻接矩阵存储结构及深度优先遍历和广度优先遍历
- 数据结构例程——图的邻接矩阵存储结构及算法
- 复习(数据结构):树:C语言
- 复习(数据结构):图:c语言:邻接表
- 【数据结构机试复习5】 顺时针打印矩阵 & 24点
- 复习(数据结构):链表:c语言
- 数据结构复习之C语言指针与结构体
- 复习(数据结构):栈:c语言:数组
- 复习(数据结构):图:c语言:邻接矩阵DFS和BFS
- 复习(数据结构):字符串:c语言
- C语言与数据结构复习重点
- 一步一步复习数据结构和算法基础-稀疏矩阵基本操作
- 数据结构 图的存储邻接矩阵与邻接链表
- [数据结构复习]稀疏矩阵
- 【C语言和数据结构复习】序