图片 图片 发现问题请到这里反馈 图片 口袋版功能介绍 ▲ 题目索引，便于题目定位。 ▲ 两种选择题版本，自测版和刷题版，便于不同口味的同学选择练习。 ▲ 更新中… … 注意：部分功能只有在豆瓣阅读客户端中能完美支持，在web版中有不支持的可能，因此读者最好去应用商店下载豆瓣阅读客户端来阅读本书。 规定 图片 代码自动换行问题 图片 其他篇入口 第一篇 基本功: https://read.douban.com/ebook/18706633 第二篇 线性表: https://read.douban.com/ebook/18761179 第三篇 栈和队列: https://read.douban.com/ebook/18812116 第四篇 四种结构: https://read.douban.com/ebook/18767566 第五篇 树: https://read.douban.com/ebook/18865544 第七篇 排序: https://read.douban.com/ebook/18865724 第八篇 查找: https://read.douban.com/ebook/18865947 图片 大纲要求 ▲ 图的基本概念 ▲ 图的存储结构及基本操作 ▲ 图的遍历 ▲ 图的基本应用 核心考点 1·（★★★）图的基本概念 2·（★★）邻接矩阵法、图的遍历深度优先搜索和广度优先搜索 3·（★★）图的应用：最小（代价）生成树，最短路径 本篇知识体系框架图 图片 算法演示APP 本篇部分算法配有演示APP，请到本书微信公众平台了解详情。 知识点讲解 6.1 图的基本概念 1．图 图由结点的有穷集合V和边的集合E组成。为了与树形结构进行区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对。若两个顶点之间存在一条边，就表示这两…