有向图中两个顶点的路径问题
发布于 2021-09-27
这篇文章主要对应王道P221上面的第四题和第五题 第四题：分别采用基于DFS和BFS算法，判别以邻接表方式存储的有向图中是否存在由 …
数据结构
栈+图的DFS非递归形式（严书风格代码）
发布于 2021-09-25
王道P221，综合应用题第三题 栈结构及其基本操作： DFS的非递归，主要使用栈来维护将要访问的顶点。将栈顶元素出栈并访问，并且将 …
图的结构+创建+邻接表转换成邻接矩阵（严书风格代码）
发布于 2021-09-25
图的基本结构和基本操作 最近一直在研究严书风格的图代码，感觉比之前学习算法时用的“前向星”的操作要麻烦一些，不过总算是有点小突破。 …
【极简数据结构14】——最小生成树
发布于 2020-03-17
所谓的最小生成树，就是给你一个连通图，你需要求出其极小连通子图：图中的每个点都需要包含在内，且整体的权值尽可能的小。和最短路径的区 …
