图的定义 定义:图是由两个集合V和E组成的，记为\(G=(V,E)\),其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。\(V(G)\)和\(E(G)\)通常表示图G的顶点集合和边集合，E(G)可以为空集 若E(G)为空 则图G只有顶点而没有边。 有向图：若边集E(G ...

参考书目：《王道论坛之数据结构联考复习指导》 在学习数据结构部分时对图的应用（最短路径和关键路径）特别困惑，所以总结了笔记，并分享出来，特别是蓝色和红色字体。有问题请及时联系博主：Alliswell_WP，转载请注明出处。 重点难点：图的应用（最短路径和关键路径） 一、最短路径问题 ...

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

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

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

数据结构学习笔记（更新ing） 前言 本文最初写于去年数据结构课程学习伊始，最近对笔记进行了部分的排版和重构，有时间我会继续完善的，谢谢家人萌！ 参考教材：《数据结构(C语言版)》 严蔚敏 著 第一章 绪论 第二章 线性表 2.1 线性表的类型定义 2.1.1 线性表的定义 ...

数据结构学习笔记(四)--顺序表 顺序表是用顺序存储方式实现的线性表。 点击进入上一篇：数据结构学习笔记(三)--线性表的定义和基本操作 顺序表的定义 顺序表 --用顺序存储的方式实现的线性表 什么是顺序存储 顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间 ...

本篇将着重讲解一些杂七杂八的数据结构。 这些数据结构虽琐碎，但在一些重要场合也常能派上用场。 大约每隔 3~5 天会学一个新的小知识点。 upd：学网络流学腻了，还是每天学一个新知识点比较好罢。 树上启发式合并（dsu on tree） 虽然它名字中含 dsu 但跟 dsu 没有半毛 ...