邻接表

LeetCode: 1971. 寻找图中是否存在路径有一个具有 n 个顶点的双向图，其中每个顶点标记从 0 到 n - 1（包含 0 和 n - 1）。图中的边用一个二维整数数组 edges 表示，其中 edges[i] = [ui, vi] 表示顶点 ui 和顶点 vi 之间的双向边。每个顶点对由最多一条边连接，并且没有顶点存在与自身相连的边。

数据结构-图-存储-邻接矩阵-邻接表数据结构-图-存储邻接矩阵存储如下图1,图2图1 对应邻接矩阵图2运行效果：邻接表存储示例代码：运行效果

闻缺陷则喜何志丹

C++算法:矩阵中的最长递增路径拓扑排序给定一个 m x n 整数矩阵 matrix ，找出其中最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1：输入：matrix = [[9,9,4],[6,6,8],[2,1,1]] 输出：4 解释：最长递增路径为 [1, 2, 6, 9]。示例 2：输入：matrix = [[3,4,5],[3,2,6],[2,2,1]] 输出：4 解释：最长递增路径是 [3, 4, 5, 6]。注意

闻缺陷则喜何志丹

C++算法：分割回文串给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。示例 1：输入：s = “aab” 输出：1 解释：只需一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。示例 2：输入：s = “a” 输出：0 示例 3：输入：s = “ab” 输出：1 提示： 1 <= s.length <= 2000 s 仅由小写英文字母组成

【高阶数据结构】图详解第一篇：图的基本概念及其存储结构（邻接矩阵和邻接表）图是由顶点集合及顶点间的关系（边）组成的一种数据结构：G = (V， E)。其中：顶点集合V = {x|x属于某个数据对象集}是有穷非空集合； E = {(x,y)|x,y属于V}或者E = {<x, y>|x,y属于V && Path(x, y)}是顶点间关系的有穷集合，也叫做边的集合。 (x, y)表示x到y的一条双向通路，即(x, y)是无方向的；Path(x, y)表示从x到y的一条单向通路，即Path(x, y)是有方向的。

劲夫学编程

数据结构：第六章图ps：图不可以为空图。对于图中的边，两头必须要有结点。边集是可以没有的，如上图最右边。