（1）G 是一个非连通无向图，共有 28 条边，则该图至少有（ C） 个顶点 A．7 B．8 C．9 D．10 8个顶点的无向图最多有 8*7/2=28 条边，再添加一个点即构 成非连通无向图，故至少有 9 个顶点 （2）分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操 作： ① 增加一个新 ...

目录 什么是图 一些概念 无向图和有向图 图的表示方式 邻接矩阵 邻接表 实现一个Graph类 图的遍历 广度优先搜索 ...

　　　　　　　　　　　　　　　　　　　　　　　　　　一 　　　　　　　　　　　　　　　　　　　　　　　　（基本概念） 1.图的定义：图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 2.与线性表、树的比较 ...

首先数据结构分为逻辑结构和物理结构，那么下面我们就来分别总结逻辑结构与物理结构 首先是逻辑结构，逻辑结构实际上是数据之间的一种相互关系，那么逻辑结构分为几种呢？ 逻辑结构{1.集合结构：集合结构中的数据元素除了同在一个集合外没有其他任何关系，也就是很像数学中的集合 ...

基本概念 查找表：查找表是由同一类型的数据元素（或记录)构成的集合。 关键字：关键字是数据元素（或记录)中某个数据项的值，用它可以标识一个数据元素（或记录） 若此关键字可以唯一地标识一个记录 则称此关键字为主关键字 反之用以识别若干记录关键字为次关键字。 查找：查找 ...

当你决定看这篇文章，就意味着系统学习数据结构的开始。本节，我们先来讲什么是数据结构。 参考： 图解Java常用数据结构 数据结构，直白地理解，就是研究数据的存储方式。 我们知道，数据存储只有一个 ...

图G由顶点集V和边集E组成，记为G=（V，E） 图不可为空，一定有顶点集不为空 有向图：有向边（弧）的有限集合 无向图：无向边的有限集合 连通：顶点V到顶点V'有路径 连通分量：无向图中的极大连通子图（极大：1.顶点足够多；2.极大连通子图包含依附这些点的所有边） 强连通分量：有向图 ...

栈和队列 栈的定义：栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶 表头端称为栈底 不含元素的空表称为空栈 特点：栈的修改是按后进先出的原则进行的 顺序栈的表示和实现 定义：顺序栈是指利用顺序存储结构实现的栈。即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，以top指示栈 ...