数据结构--图的创建(邻接矩阵)

数据结构–图的创建(邻接矩阵)

顶点数组:

边数组:

#include <stdio.h>#define MAXVEX 20           //最大顶点数
#define FINITY 100          //代表    ∞
typedef char VertexType;    //顶点类型//邻接矩阵存储结构
typedef struct{VertexType vexs[MAXVEX];    //顶点数组 int arc[MAXVEX][MAXVEX];    //边的权值 int numVertexes,numEdges;   //实际顶点数和边数
}MGraph;//创建邻接矩阵
void Create(MGraph *G){int i,j;printf("输入顶点数和边数:\n");scanf("%d%d",&G->numVertexes,&G->numEdges);//输入顶点信息,创建顶点表 printf("输入顶点信息:\n");for(i=0;i<G->numVertexes;i++){getchar();scanf("%c",&G->vexs[i]);}//输入邻接矩阵printf("输入邻接矩阵:\n");for(i=0;i<G->numVertexes;i++){for(j=0;j<G->numVertexes;j++){scanf("%d",&G->arc[i][j]);if(G->arc[i][j]==0)G->arc[i][j]=FINITY;}} //输出邻接矩阵printf("邻接矩阵为:\n");for(i=0;i<G->numVertexes;i++){for(j=0;j<G->numVertexes;j++)printf("%3d ",G->arc[i][j]);printf("\n");}
} int main(){MGraph  G;Create(&G);
}

运行结果:

数据结构--图的创建(邻接矩阵)相关推荐

数据结构——图的创建以及遍历
第十二章图 12.1 图的基本介绍图是一种数据结构,其中节点可以具有零个或多个相邻元素.两个节点之间的连接称为边.节点也可以称为顶点为什么要有图前面我们学习了线性表和树线性表局限于一个直 ...
Python 数据结构 —— 图
1. 图的存储方式 1.1 图的存储数据结构图可以用邻接矩阵和邻接表 (Adjacency List)来表示,当边数不多的时候,使用邻接表存储效率更高如存储下面的图: 对应的邻接表为: 1. ...
图的创建（详解邻接矩阵和邻接表）
首先,我们来看一下涉及的知识点: 图:图 G=(V,E) 由顶点集 V 和边集 E 组成.每条边对应一个点对 (v,w),其中 v,w 属于 V .如果图中的点对是有序的,那么该图就是有向图,反之为无 ...
数据结构—无向图创建邻接矩阵、深度优先遍历和广度优先遍历（C语言版）
无向图创建邻接矩阵.深度优先遍历和广度优先遍历一.概念解析: (1)无向图: (2)邻接矩阵: 二.创建邻接矩阵: 三.深度遍历.广度遍历 (1)深度遍历概念: (2)广度遍历概念: 四.实例展示 ...
c语言图的存储邻接矩阵,数据结构之---C语言实现图的数组（邻接矩阵）存储表示...
//图的数组(邻接矩阵)存储表示 #include #include #define MAX_VEX_NUM 50 typedef char VertexType; typedef enum { DG ...
数据结构之图的创建（邻接表）
数据结构之图的基本概念中了解了图的基本概念,接下来对图的代码实现进行详解. 邻接无向图 1. 邻接表无向图介绍邻接表无向图是指通过邻接表表示的无向图. 上面的图G1包含了"A,B,C,D, ...
图的创建（邻接矩阵和邻接表）
编译环境:vs2019 图的遍历(深度优先和广度优先) 邻接矩阵一:基本概念邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵.设G= (V,E)是一个 ...
三十二、图的创建深度优先遍历（DFS）广度优先遍历（BFS）
一.图的基本介绍为什么要有图前面我们学了线性表和树线性表局限于一个直接前驱和一个直接后继的关系树也只能有一个直接前驱也就是父节点当我们需要表示多对多的关系时, 这里我们就用到了图. 图的举例 ...
数据结构--图(Graph)详解(二)
数据结构–图(Graph)详解(二) 文章目录数据结构--图(Graph)详解(二) 一.图的存储结构 1.图的顺序存储法 2.图的邻接表存储法 3.图的十字链表存储法 4.图的邻接多重表存储法二 ...
数据结构——图（存储结构）
数据结构--图图的定义和基本术语图的类型定义图的存储结构数组(邻接矩阵表示法) 网(即有权图)的邻接矩阵表示法邻接表邻接表表示法(链式) 图的邻接表存储表示采用邻接表表示法创建无向网邻 ...

数据结构--图的创建(邻接矩阵)

数据结构–图的创建(邻接矩阵)

数据结构--图的创建(邻接矩阵)相关推荐

最新文章

热门文章