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

5Cinfty。

数据之间的关系有一对多，多对一，多对多的关系，前两种我们可以使用线性表和树来实现，多对多的关系就可以使用树来实现。例如，在购票网站上有许多城市之间往返的票，每种票的价格都是不同的，并且每一个城市都有去往许多不同城市的票。我们可以画图来进行简单的表示。如上图所示，每个城市之间的红色数字就是每个城市之间的票价，票的种类又会分为往返和单程。其中：每个城市叫做图的顶点，每个城市之间的联系叫做图的边，边是每一个顶点都需要拥有的，一个顶点至少有1条以上的边。边又分为目标和权重，目标。

图的术语总结 开场前首先介绍一下图中的基本术语：     图的分类：有向图和无向图。无向图有顶点和边构成，有向图由顶点和弧构成（弧有分为弧尾和弧头）     图按照边或弧的多少分为稀疏图和稠密图     如果任意两个顶点之间都存在边，叫做完全图。 （有向的叫做有向完全图）     若无重复的边或顶点到自身的边，叫做简单图。     无向图顶点的边数，叫做度。有向图分为入度和出度。

通过邻接矩阵的方式建立图 邻接矩阵(Adjacency Matrix)的存储结构就是通过一维数组存储图中顶点的信息，用矩阵表示图中各个顶点的的临界关系，而矩阵通过一个二维数组表示。 图的分类 在矩阵中的表示方法 在无向图中矩阵的表示 无向网中矩阵的表示 存储顶点信息的结构 存储图的信息时，要通过结构体来定义数据类型，以无向网为例定义如下： #define MAX_VEX 100...

邻接矩阵 一.基本概念 （1）1表示有边，0表示无边 （2）先行后列 图中红框表示A指向B之间的边（无向图表示AB之间的边） （3.1）无向图 B的度=3 第2行非0元素个数 或：第2列非0元素的个数 故：第i个结点的度 = 第i行（或第i列）的非零元素个数 （3.2）有向图 行表示出度，列表示入度 B的出度3（B→A、B→E、B→F） B的入度3 B的度6 故： 第i个结点的出度 = 第i行的非零元素个数 第i个结点的入度 = 第i列的非零元素个数 第i个结点的度 = 第i行、第i列的非零元素个数之和

图的创建

在考试的时候有的同学可能遇到这样的问题，请使用邻接矩阵法建立一个图。相信大家的思路很多，那么下来小编介绍一种自己建立图的方法：先输入顶点数和边数，然后建立有顶点没有边的图，之后将邻接矩阵进行初始化，最后读入所有的边，这样就完成了图的建立。代码如下： typedef struct { VertexType vexs[MAXVEX]; /* 顶点表 */ EdgeType arc[MAXVEX][...

一、邻接矩阵

邻接表是图的一种链式存储结构。在邻接表中，对图的每个顶点建立一个单链表，第I个单链表的结点依附于顶点V的边。 邻接表的存储结构 个人感觉邻接表的难点在于创建三种结构体，并将他们三个联系起来，过程中多了很多名词，需要大家细心去领会，还有就是在创建边表的时候需要进行头插法，以保证最大的在最前面 。 邻接表中三个结构体的创建 typedef struct EdgeNode{ int...

一、邻接矩阵法 1.图顶点的定义 2.初始化一个有顶点但没有边的图 3.插入一条边 4.建立图 总函数 5.邻接矩阵建图 简单版 二、邻接表法

图：是一种较线性表和树更加复杂的数据结构。图中任意两个元素之间都有可能有关系。 数组表示法：用一维数组存放顶点，一个矩阵存放关系（边），再加上顶点数和边数 #define MAX 100 typedef char ElemType; typedef enum{ DG=1,DN,UDG,UDN }GraphKind;//有向图，无向图，有向网，无向网 typedef struct{ in...

C++图的建立---邻接矩阵-----邻接表

#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 /* 最大顶点数，应由用户定义 */

创建图（不考虑权重）的邻接矩阵和邻接表（这次是正经的）参阅了程杰老师的《大话数据结构》 ，例子来源于清华大学的《计算机软件技术基础》。