图论
  1. Dotcpp
  2. 图论

列表

图的遍历BFS广度优先搜索

图的遍历BFS广度优先搜索

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

最小生成树图文解析

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

什么是拓扑排序？

什么是拓扑排序？拓扑排序的英文名是Topologicalsorting。拓扑排序要解决的问题是给一个图的所有节点排序。一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DA……
图论 2022年01月19日
简述最大团搜索算法

简述最大团搜索算法

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

哈密顿图的应用

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

图的储存方式

图的储存方式图是一个好东西，能够使用图来模拟或解决很多生活问题，同时在各大比赛上都少不了有关于图的问题.图是关系与顶点与边的，那么我们该如何来存入图的信息呢?（1）直接存边我们开一个数组，数组里每个元素是图的一条……
图论 2022年04月23日
什么是树的重心？

什么是树的重心？

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

斯坦纳树的应用

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

最小生成树,普利姆(Prim)算法及C/C++代码实现

最小生成树,普利姆(Prim)算法及C/C++代码实现1.最小生成树（又名：最小权重生成树）概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型……
图 2022年03月24日
什么是弦图？

什么是弦图？

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