今天我们就来学习“数据结构入门系列”中最后一个数据结构“图”。图是很常用的数据结构，比如计算机网络、社交网络、谷歌地图都需要用到此数据结构，掌握图的知识可以完善我们的数据结构知识体系，也能帮助我们解决算法中更为复杂的问题。 简单来说，图是一种用来表示相连数据的数据结构，类似我们的社交网络，图中 ...

目录 图的定义 无向边 无向图 有向边 有向图 无向完全图 有向完全图 稀疏图、稠密图、权、网 子图 路径长度 回路或环、简单路径、简单回路或简单环 连通图相关术语 ...

图是一种比线性表和树更复杂的数据结构，在图中，结点之间的关系是任意的，任意两个数据元素之间都可能相关。图是一种多对多的数据结构。 1、基本概念 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中 ...

图 定义：图由边的集合及顶点的集合组成。顶点也有权重， 也称为成本。 如果一个图的顶点对是有序的， 则可以称之为有向图。在对有向图中的顶点对排序后， 便可以在两 个顶点之间绘制一个箭头。 有向图表明了顶点的流向。 如果图是无序的， 则称之为无序图， 或无向图。 图中的一系列顶点构成 ...

判断题 1.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 T F 2.在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。 T F 3.无论是有向图还是无向图，其邻接矩阵表示都是 ...

Alan-song 　　　　　　数据结构目录树 数据结构基本概念 什么是数据结构？ 数据之间的结构关系 逻辑结构（关系） 存储结构（关系） 线性表 线性表的顺序存储 线性表 ...

数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度 ...

一.算法 算法的基本概念（笼统）： 解答某一类问题的任意一种特殊的方法。 　　一组又穷的规则，它规定了解决某一特定类型的问题的一系列运算。简而言之，就是解决问题的方法的步骤，是解题方案准确为完整的描述。 根据算法编写出相应的计算机语言的程序，让计算机去执行完成它，就可以提高 ...