大话数据结构16：图

基础介绍

图的数据结构

图主要由顶点和边组成

无向边用（）

有向边用<>

入度：
一顶点V为头的弧的数目为入度，
出度：
以其为尾的数目为出度。

连通图

连通图生成树

图的定义与术语总结

图的基本操作

图的存储结构邻接矩阵

邻接矩阵图的代码

#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 65535typedef int Status;   /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef char VertexType; /* 顶点类型应由用户定义  */
typedef int EdgeType; /* 边上的权值类型应由用户定义 */typedef struct
{VertexType vexs[MAXVEX];EdgeType arc[MAXVEX][MAXVEX];int numNodes;int numEdges;
}MGraph;//建立无向网图的邻接矩阵表示
void CreateMGraph(MGraph* G)
{int i;int j;int k;int w;printf("输入顶点数和边数: \n");scanf_s("%d,%d", &G->numNodes, &G->numEdges);for (int i = 0; i < G->numNodes; i++)scanf_s(&G->vexs[i]);for (int i = 0; i < G->numNodes; i++){for (int j = 0; j < G->numNodes; j++){G->arc[i][j] = INFINITY;/* 邻接矩阵初始化 */}}/* 读入numEdges条边，建立邻接矩阵 */for (int k = 0; k < G->numEdges; k++){printf("输入边(vi,vj)上的下标i，下标j和权w:\n");scanf_s("%d,%d,%d", &i, &j, &w); /* 输入边(vi,vj)上的权w */G->arc[i][j] = w;G->arc[j][i] = G->arc[i][j]; /* 因为是无向图，矩阵对称 */}
}
int main(void)
{MGraph G;CreateMGraph(&G);return 0;
}

邻接表存储结构

#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 /* 最大顶点数,应由用户定义 */typedef int Status;    /* Status是函数的类型,其值是函数结果状态代码,如OK等 */
typedef char VertexType; /* 顶点类型应由用户定义 */
typedef int EdgeType; /* 边上的权值类型应由用户定义 */typedef struct EdgeNode // 边表节点
{int adjvex;  /* 邻接点域,存储该顶点对应的下标 */EdgeType info;struct EdgeNode *next;/* 链域,指向下一个邻接点 */
}EdgeNode;typedef struct VertexNode
{VertexType data; //顶点域EdgeNode* firstedge;//边表头指针
}VertexNode,AdjList[MAXVEX];typedef struct
{AdjList adjList;int numNodes;//顶点数目int numEdges;//边表数目
}GraphAdjList;// 建立图的邻接表结构
void CreateALGraph(GraphAdjList* G)
{EdgeNode* e;printf("输入顶点数和边数:\n");scanf_s("%d,%d", &G->numNodes, &G->numEdges); /* 输入顶点数和边数 */for (int i = 0; i < G->numNodes; i++) /* 读入顶点信息,建立顶点表 */{scanf_s(&G->adjList[i].data);     /* 输入顶点信息 */G->adjList[i].firstedge = NULL;     /* 将边表置为空表 */}for (int k = 0; k < G->numEdges; k++)/* 建立边表 */{int i;int j;printf("输入边(vi,vj)上的顶点序号:\n");scanf_s("%d,%d", &i, &j); /* 输入边(vi,vj)上的顶点序号 */e = new EdgeNode();e->adjvex = j;e->next = G->adjList[i].firstedge;G->adjList[i].firstedge = e; //完成链表连接}
}int main()
{GraphAdjList G;CreateALGraph(&G);return 0;
}

大话数据结构16：图相关推荐

大话数据结构笔记-图
大话数据结构笔记-图定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为 G(V,E), 其中 G表示一个图, V是图G中的顶点的集合, E是图G中边的集合. 顶点就是图中 ...
大话数据结构之图-查找算法（C++)
大话数据结构 Unit7 查找查找算法举例代码 #include<iostream> using namespace std;//顺序查找 //a为数组,n为数组长度,key为关键字 ...
数据结构(16)--图的存储及实现
参考书籍:数据结构(C语言版)严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载:https://github.com/qingyujean/data-structure 图状结构是一种比树形结 ...
大话数据结构 -07-1 图的定义、抽象数据类型与存储结构
1. 定义在图结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关. 2. 与线性表.树结构的区别 3. 相关定义 (1)无向.有向与图边或者弧相关的数字叫做权(Weight), ...
《大话数据结构》读书笔记-图
写在前面:本文仅供个人学习使用.<大话数据结构>通俗易懂,适合整体做笔记输出,构建体系.并且文中很多图片来源于该书,如有侵权,请联系删除. 文章目录 7.2 图的定义 7.2.1 各种图定 ...
大话数据结构读书笔记艾提拉总结查找算法和排序算法比较好第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 21
大话数据结构读书笔记艾提拉总结查找算法和排序算法比较好第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 211 第 ...
大话数据结构第七章图（二）最小生成树、最短路径、拓扑排序、关键路径算法
大话数据结构第七章图(二) 最小生成树.最短路径.拓扑排序.关键路径算法最小生成树定义 Prim算法 Kruskal算法最短路径 Dijkstra算法 Floyd算法拓扑排序 AOV网拓 ...
《大话数据结构》读书笔记-查找
写在前面:本文仅供个人学习使用.<大话数据结构>通俗易懂,适合整体做笔记输出,构建体系.并且文中很多图片来源于该书,如有侵权,请联系删除. 文章目录 8.1 开场白 8.2 查找概论 8. ...
《大话数据结构》读书笔记-串
写在前面:本文仅供个人学习使用.<大话数据结构>通俗易懂,适合整体做笔记输出,构建体系.并且文中很多图片来源于该书. 文章目录 5.2 串的定义 5.3串的比较 5.4串的抽象数据类型 5 ...

大话数据结构16：图

基础介绍

图的数据结构

图的定义与术语总结

图的基本操作

图的存储结构邻接矩阵

邻接矩阵图的代码

邻接表存储结构

大话数据结构16：图相关推荐

最新文章

热门文章

大话数据结构16：图

基础介绍

图的数据结构

图的定义与术语总结

图的基本操作

图的存储结构 邻接矩阵

邻接矩阵图的代码

邻接表存储结构

大话数据结构16：图相关推荐

最新文章

热门文章

图的存储结构邻接矩阵