图论
  1. Dotcpp
  2. 图论

列表

哈密顿图的应用

哈密顿图的应用

哈密顿图的应用哈密顿通路（回路）与哈密顿图（Hamilton图）通过图G的每个结点一次，且仅一次的通路（回路），就是哈密顿通路（回路）。下面总结四个定义，帮助大家理解。一、哈密顿图定义通过图中所有顶点一次且仅一次的……
图论 2022年02月21日
有向无环图图文讲解

有向无环图图文讲解

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

斯坦纳树的应用

斯坦纳树的应用斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。1.什么是斯……
图论 2022年02月01日
最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现

最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现

最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现1.克鲁斯卡尔算法简介克鲁斯卡尔（Kruskal）算法是一种用来寻找最小生成树的算法（用来求加权连通图的最小生成树的算法）。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次……
图 2022年05月19日
二分图的最大匹配、完美匹配和匈牙利算法

二分图的最大匹配、完美匹配和匈牙利算法

二分图的最大匹配、完美匹配和匈牙利算法二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集U和V，使得每一条边都分别连接U、V中的顶点。如果存在这样的划分……
图论 2022年01月30日
图论部分简介

图论部分简介

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

树上启发式合并

树上启发式合并启发式算法是什么呢？启发式算法是基于人类的经验和直观感觉，对一些算法的优化。最常见的就是并查集的按秩合并了，有带按秩合并的并查集中，合并的代码是这样的：void merge(int&……
图论 2022年02月17日
什么是弦图？

什么是弦图？

什么是弦图？什么是弦图？下面的图我们看到后，第一感觉应该虽然看着很酷炫，但是会感觉很复杂，感觉无所适从，不知怎么来看这个图表。今天我们就来介绍下这个图表是怎么用的？这个图表叫做弦图，弦图主要用于展示多个对象之间的……
图论 2022年01月18日