旭说数据结构之图的基本知识
来源:互联网 发布:n卡挖矿软件 编辑:程序博客网 时间:2024/04/28 07:46
1.图的定义
较之线性表的1对1结构、树的1对多结构,图是多对多的数据结构。
图是由顶点和边组成的,一个图中至少有一个顶点(之前我们说树的时候,允许树中结点个数为0),所有顶点组成集合V,两个顶点之间如果相连就产生一条边,所有的边组成集合E,我们用G表示一个图,则
下面列出图中的一些概念:
2.图的存储结构
2.1邻接矩阵
用一个一维数组来存顶点,用一个二维数组来存储边;
1,对于不带权的图。不同的两个顶点之间有边的话,就设置邻接矩阵对应位置为1,否则为0;
2,对于带权的图。不同的两个顶点之间有边的话,就设置邻接矩阵对应位置为该边上的权值,否则设为无穷大。
由于无向图的边是无向的,所以它的邻接矩阵为对称矩阵。
而有向图的边是有向的,所以有向图的邻接矩阵一般不是对称矩阵。
2.2邻接表
假设有n个顶点,则需要一个长度为n的数组,每个数组元素存放顶点的值和一个指针,这个指针指向一个链表,链表中装的是该顶点的有边顶点在数组中的位置,如下图,
0 0
- 旭说数据结构之图的基本知识
- 旭说数据结构之树的简介
- 旭说数据结构之栈
- 旭说数据结构之队列
- 旭说数据结构之栈的小题目
- 数据结构的基本知识
- 数据结构的基本知识、算法
- 旭说数据结构之线性表
- 旭说数据结构之二叉树
- 旭说数据结构之二叉查找树
- 一句话说明白Lambda表达式的基本知识
- 旭说数据结构之用两个栈实现队列
- 旭说数据结构之散列表(哈希表)
- 数据结构基本知识
- 数据结构基本知识
- 数据结构的基本知识及常见试题
- 数据结构线性表之顺序表解说
- Torch7的使用之基本知识
- 南大软院大神养成计划--day08
- Zookeeper集群的安装教程
- MYSQL 主从复制及读写分离
- 产品推荐
- 知网免费下载方法
- 旭说数据结构之图的基本知识
- Nginx发布Alias虚拟目录及PHP支持配置方法
- 动态链接库
- UVA 1424 Salesmen
- 推送和提醒
- 深度学习与计算机视觉系列(3)_线性SVM与SoftMax分类器
- JDK-Eclipse-Android_SDK-ADT详细图文安装教程(3)
- 程序分析思路
- TextWatcher,还有在其中setText会引起StackOverflowError,银行卡输入四位空一格