图论
  1. Dotcpp
  2. 图论

列表

上下界网络流总结

上下界网络流总结

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

树哈希常用的方式

树哈希常用的方式树哈希，顾名思义，对树进行哈希，经常判断两个树是否同构。一下均为对有根树的算法，而无根树只需要找重心。我们有时需要判断一些树是否同构。这时，选择恰当的哈希方式来将树映射成一个便于储存的哈希值（一般是3……
图论 2022年03月28日
图的遍历DFS深搜优先搜索及C语言代码实现

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

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

树的基础知识

树的基础知识一、什么是树树是一种类似链表的数据结构，不过链表的结点是以线性方式简单地指向其后继指点，而树的一个结点可以指向许多个结点。树是一种典型的非线性结构。树结构是表达具有层次特性的图结构的一种方法。二、相关……
图论 2022年01月30日
欧拉图的判定

欧拉图的判定

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

有向无环图图文讲解

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

最小生成树图文解析

最小生成树图文解析最小生成树英文是MinimumSpanningTree，对于最小生成树大家应该都不陌生，当然还有最大生成树，首先就简单总结一下算法里的生成树。一、什么是生成树？Spanning有跨越的意思，生成树一般……
图论 2022年05月06日
简述最大团搜索算法

简述最大团搜索算法

简述最大团搜索算法一、引入在计算机科学中，团问题指的是在给定的图中找到团（顶点的子集，都彼此相邻，也称为完全子图）的计算问题。团的问题在现实生活中也有体现。例如我们考虑一个社交网络，其中图的点代表用户，图的边代表其所连……
图论 2022年05月24日
图的遍历BFS广度优先搜索

图的遍历BFS广度优先搜索

图的遍历BFS广度优先搜索1.简介BFS（BreadthFirstSearch，广度优先搜索，又名宽度优先搜索），与深度优先算法在一个结点“死磕到底“的思维不同，广度优先算法关注的重点在于每一层的结点进……
图 2022年04月02日
图论部分简介

图论部分简介

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