摘要：题目描述： Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. 阅读全文

摘要：题目链接：https://hihocoder.com/problemset/problem/1121 二分图的相关概念：https://blog.csdn.net/qq_36345036/article/details/76977294 代码实现： 阅读全文

摘要：图的邻接表实现 邻接表是图的一种链式存储结构。主要是应对于邻接矩阵在顶点多边少的时候，浪费空间的问题。它的方法就是声明两个结构。如下图所示： 先来看看伪代码： typedef char Vertextype; //表结点结构 struct ArcNode { int adjvex; //某条边指向的 阅读全文

摘要：一、 图的概念 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶点（Vertex），顶点集合有穷非空。在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示 阅读全文

摘要：1、拓扑排序的概念 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 2、拓扑排序的实现步骤 1. 在有向图中选一个没有前驱的顶点并且输出 阅读全文