有向图中两个顶点的路径问题

发布于 2021-09-27

这篇文章主要对应王道P221上面的第四题和第五题 第四题:分别采用基于DFS和BFS算法,判别以邻接表方式存储的有向图中是否存在由 …


判断无向图G是否是一棵树

发布于 2021-09-25

王道P221,综合应用题第二题 判断图是否是一棵树,需要两个条件 G是连通图 G的边数比顶点数少1,edge = vertex – ̷


队列+图的BFS(严书风格代码)

发布于 2021-09-25

在上一篇文章中,我详细介绍了图的存储结构,以及实现了DFS的操作,在这篇文章中,我来完成下BFS。(可以先自己尝试写一写再来和我的 …


【极简数据结构16】——二分图

发布于 2020-08-12

首先介绍一下什么是二分图:二分图又称作二部图,是图论中的一种特殊模型,设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交 …


【极简数据结构15】——最短路径

发布于 2020-08-11

最短路径问题主要分为如下几类: 在看这篇文章之前,如果您还没有了解过最短路径问题,可以看看这个视频,现在我们来一个一个认识 单源最 …


序列维护——线段树

发布于 2020-03-26

学习本文之前你需要:了解new关键字,懂结构体构造函数,懂分治的思想,会写二分查找。 线段树属于高级数据结构,主要有三大功能: 单 …


【极简数据结构14】——最小生成树

发布于 2020-03-17

所谓的最小生成树,就是给你一个连通图,你需要求出其极小连通子图:图中的每个点都需要包含在内,且整体的权值尽可能的小。和最短路径的区 …


【极简数据结构13】——各种排序

发布于 2020-03-17

排序在程序设计中是非常重要的,排序的种类很多,我在这里只列举了几种简单好用的排序。 冒泡排序 核心思想是贪心,这个算法应该是最经典 …