图基础 图(Graph)应用广泛，程序中可用邻接表和邻接矩阵表示图。依据不同维度，图可以分为有向图/无向图、有权图/无权图、连通图/非连通图、循环图/非循环图，有向图中的顶点具有入度/出度的概念。 面对图相关问题，第一步是将问题转为用图表示(邻接表/邻接矩阵)，二是使用图相关算法求解 ...

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

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

图 定义 图(Graph)， 又V和E两个非空集合构成，表示为G = (V,E); 其中，V表示的是图G中的顶点的又穷非空集合；E表示的是图G中的两个顶点之间连接的边的有穷集合； V(G),E(G)通常分别表示G的顶点集，边集； ps: 一个图，可以没有边，也就是E(G ...

前面几篇已经介绍了线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意 ...

图的简介 图（Graph）结构是一种非线性的数据结构，图在实际生活中有很多例子，比如交通运输网，地铁网络，社交网络，计算机中的状态执行（自动机）等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。 图结构构成 1.顶点（vertex）：图中的数据元素，如图一。 2. ...

目录 基本概念 无向图 有向图 图的存储及基本操作 邻接矩阵法 邻接表法 十字链表 邻接多重表 转换算法 图的遍历 广度优先搜索 ...

一，什么是图 表示多对多的关系 图包含一组顶点和一组边（不考虑重边和自回路） 二，图的表示 邻接矩阵表示图：有边的表示1，无边的表示0 邻接矩阵优点： 直观 查找方便 查询一个顶点的所有邻接点方便 方便计算度（该顶点的边数），入度，出度（有向图需要查看行 ...