基础图论
基本概念 二元组(V, E) 称为图。V为顶点的集合，E为V中顶点之间的边的集合。 自环：一条边的两个端点是重合的。 重边：两个端点之间有两条以上的边 简单图：没有自环和重边的图 左图是简单 ...
原文：acm之图论基础
图的定义 图是一个顶点集合V和一个顶点间关系的集合E组成，记G V,E V：顶点的有限非空集合。E：顶点间关系的有限集合 边集 。存在一个结点v，可能含有多个前驱节点和后继结点。 顶点 vertex 上图中黑色的带数字的点就是顶点，表示某个事物或对象。由于图的术语没有标准化，因此，称顶点为点 节点 结点 端点等都是可以的。叫什么无所谓，理解是什么才是关键。 边 edge ACM图的存储 转载自剑 ...
2018-02-01 16:41 0 1254 推荐指数：
相关推荐
图论基础概念
来源： http://blog.csdn.net/minenki/article/details/8606515 1 图（graph）、顶点（vertices）、边（edges） 图由顶 ...
随机图论的概率基础
目录 概率论中的马尔科夫不等式 概率论中的切比雪夫不等式 the total variation distance r-th factorial moment有什么 ...
图论（各种基础及算法详解）
基础概念 G=(V, E) 如果无向图中从每一个顶点到其他每个顶点都存在一条路径，则称该无向图是连通的（connected）。具有这样性质的有向图称为是强连通的的（strongly connected）。如果有向图不是强连通的，但它的基础图（underlying graph）（也就是其弧上去掉 ...
图论入门基础
文章首先于微信公众号：几何思维，关注第一时间获取更新信息 图论是计机算算法中很重要的一种思想，很多的实际问题都可以通过图论建模来解决。本文先介绍基本的图论相关知识，为后续讲解具体的图论算法做铺垫，如最大匹配，最小生成树，最短路，网络流，差分约束，拓扑序等。 1 图定义 图 ...
图论基础知识
没有用的话qaq : Ummmm...图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，主要是来听DP的，但...由于太菜的原因，DP听得天花乱坠QWQ ** 一，图：图是边和点组成的几何体 G=< V , E > V ...
C++ ACM基础
一、C++结构体 注意 在C++中定义struct类型，可以直接用，可以不再用typedef取别名 对结构体编写重构函数参考实例如上 结构体可以有成员函数，而且有它独有的初始化方 ...
ACM博弈论基础
博弈论的题目有如下特点： 有两名选手 两名选手交替操作，每次一步，每步都在有限的合法集合中选取一种进行 在任何情况下，合法操作只取决于情况本身，与选手无关 游戏败北的条件为：当某位 ...