摘要：
欧拉道路描述的是无向图的一个顶点出发的一条道路能够经过每条边恰好一次 欧拉回路指的是任意点出发都满足上述性质 如果一个图是欧拉道路或者欧拉回路，必须满足两个条件 第一个条件，这个图是连通图 第二个条件，所有点的度数满足“一定的关系” 然后我们阐述一下“一定的关系”是什么 检查这个图所有点的度数，求出 阅读全文
摘要：
把一个图的所有节点进行排序，是的每一条有向边（u,v）所对应的u都排在v的前面 如果一个有向图的拓扑序列不存在，那么它就不是一个DAG （DAG的最短路可以用动态规划方法求出，以后再介绍） 好久没有参考刘汝佳的代码了。。 n个点m条边和临时变量t g是邻接矩阵，对于一个图来说，我们一般是用邻接表来存 阅读全文
摘要：
在最短路问题中，如果我们面对的是稠密图（十分稠密的那种，比如说全连接图），计算多源最短路的时候，Floyd算法才能充分发挥它的优势，彻彻底底打败SPFA和Dijkstra 在别的最短路问题中都不推荐使用这个算法 我们以一道单源最短路题目介绍一下在输入数据为边表的情况下的Floyd使用情况，如果直接给 阅读全文