图论
最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现
1.克鲁斯卡尔算法简介克鲁斯卡尔（Kruskal）算法是一种用来寻找最小生成树的算法（用来求加权连通图的最小生成树的算法）。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。而具体的操作过程为：a)将图的所有连接线去掉，
图文解析图论DFS（深度优先搜索）
DFS全称是DepthFirstSearch，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。一、图搜索GraphSearch的分类（1）BFS广度优先(宽搜)（2）DFS深度优先(深搜)二、深度优先搜索DFS（1）深度优先遍历DFS,
什么是树上随机游走？
什么是树上随机游走？我们可以假设给定一棵树，树的某个结点上有一个硬币，在某一时刻硬币会等概率地移动到邻接结点上，问硬币移动到邻接结点上的期望距离。1.树上随机游走用到的定义：●所讨论的树●结点的度数●结点与v结点之间的边的边权●结点的父结点●结点的子结点集合●结点的兄弟结点集合2.向父结点走的期望距离
平面图的基本概念及性质
一、基本概念平面图：设无向图G，若能将G画在一个平面上，使得任何两条边仅在顶点处相交，则称G是具有平面性质的图，简称平面图，否则称G是非平面图。在平面图G中，G的边将其所在的平面划分成的区域称为面，有限的区域称为有限面或内部面，无线的区域称为无限面或外部面，
图的存储-邻接矩阵及C/++代码实现
1.什么是图图论（graphtheory）是数学的一个分支，它以图为研究的对象。图论本身是应用数学的一部分，历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉1736年的论著中，也就是著名的柯尼斯堡（Konigsberg）问题（七桥问题）。
网络流常用小技巧拆点
拆点是一种图论建模思想，常用于网络流，用来处理点权或者点的流量限制的问题，也常用于分层图。一、什么是拆点？什么是拆点？拆点就是将一个点拆成入点和出点两个点，并在两个点之间建一条边。为什么要拆点？拆点是为了实现对点的限制。什么时候需要拆点？当题目中明确说明对点有限制或在实际应用中对点有限制时，