图论
  1. Dotcpp
  2. 图论

列表

图的存储:链式向前星

图的存储:链式向前星

图的存储:链式向前星1.概念链式向前星代码是基于向前星代码的优化，这是极大多数算法竞赛以及高效率图论算法喜欢适用的创建方法，与邻接表和邻接矩阵比较容易的理解方式，向前星算法并不容易理解。在理解链式向前星之前我们需要了解什……
图 2022年01月11日
有向无环图图文讲解

有向无环图图文讲解

有向无环图图文讲解一、定义边有向，无环。英文名叫DirectedAcyclicGraph，缩写是DAG。一个无环的有向图称做有向无环图。在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向……
图论 2022年03月20日
什么是拓扑排序？

什么是拓扑排序？

什么是拓扑排序？拓扑排序主要解决的问题是给一个图的所有节点排序。一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶……
图论 2022年02月17日
树的直径实例讲解

树的直径实例讲解

树的直径实例讲解首先先介绍一下什么是树的直径，树的直径，又称树的最长链，定义为一棵树上最远的两个节点的路径，即树上一条不重复经过某一条边的最长的路径。树的直径也可以代指这条路径的长度，总的来说树的直径就是树中所有最短……
图论 2022年03月24日
上下界网络流总结

上下界网络流总结

上下界网络流总结上下界网络流可以看做普通网络流的升级版，现在对于流量网络，我们不再只关注其流量的上界，而是同时关注流量的上下界。一、无源汇有上下界可行流这是上下界网络流中最简单的一种，给定一个没有源点和汇点、每条边的……
图论 2022年02月01日
图论部分简介

图论部分简介

图论部分简介图论(Graphtheory)是数学的一个分支，图是图论的主要研究对象。图(Graph)是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物……
图论 2022年05月12日
图的遍历DFS深搜优先搜索及C语言代码实现

图的遍历DFS深搜优先搜索及C语言代码实现

图的遍历DFS深搜优先搜索及C语言代码实现1.图的遍历在理解DFS算法之前，我们首先需要对什么是遍历进行了解，遍历的概念就是：从某一个点出发（一般是首或尾），依次将数据结构中的每一个数据访问且只访问一遍。2.DFS简介DFS（Depth-Fi……
图 2022年01月25日
欧拉图的判定

欧拉图的判定

欧拉图的判定本篇将简要介绍欧拉图的概念、实现和应用，帮助大家在答题中更好的判定。一、定义圈：任选图中一个顶点为起点，沿着不重复的边，经过不重复的顶点为途径，之后又回到起点的闭合途径称为圈。欧拉路径：通过图中所有边……
图论 2022年04月02日
什么是拓扑排序？

什么是拓扑排序？

什么是拓扑排序？拓扑排序的英文名是Topologicalsorting。拓扑排序要解决的问题是给一个图的所有节点排序。一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DA……
图论 2022年01月19日
什么是树的重心？

什么是树的重心？

什么是树的重心？一、树的重心树的重心也叫树的质心。找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心，删去重心后，生成的多棵树尽可能平衡。通俗点讲，就是在树中去掉一个点，删除这个点后，最大连通……
图论 2022年01月25日