数据结构

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

王道P221，综合应用题第三题 栈结构及其基本操作： DFS的非递归，主要使用栈来维护将要访问的顶点。将栈顶元素出栈并访问，并且将 …

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

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

图的基本结构和基本操作 最近一直在研究严书风格的图代码，感觉比之前学习算法时用的“前向星”的操作要麻烦一些，不过总算是有点小突破。 …

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

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

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

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

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