一、强连通分量在有向图G中，如果任意两个不同的顶点相互可达，则该有向图为强连通的；一个有向图G的极大连通子图称为G的强连通分支；将有向图G的每一条边反向形成的图称为G的转置Gt.1.1 有向图的一些定理有向无环图中唯一出度为0的点，一定可以由任何点出发到达图中节点的数目为有限多个，而且无环，因此从任...
分类：
其他好文 时间：
2015-10-11 16:42:26
阅读次数：
256
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF (1LL que; 32 que.push(vt); 33 while(!que.empty()){ 34 ...
分类：
其他好文 时间：
2015-10-03 18:10:53
阅读次数：
272
判断无向图中是否存在回路（环）的算法描述如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。算法： 第一步：删除所有度=n，则根据图论知识可直接判断存在环路。 （证明：如果没有环路，则该图必然是k棵树 k>=1。根据树的性质，边的数目m = n-k。k>=1，所以：mv,必有v->...
分类：
其他好文 时间：
2015-09-26 23:52:18
阅读次数：
263
我们在图的定义中说过，带有权值的图就是网结构。一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。所谓的最小成本，就是n个顶点，用n-1条边把一个连通图连接起来，并且使得权值的和最小。综合以上两个概念，我们可以得出：构造连通网的最小代价生成树，即最小生成树...
分类：
编程语言 时间：
2015-09-26 17:07:16
阅读次数：
163
我总结的了ython网页爬虫的笔记，使用BeautifulSoup和requests两个模块实现，能够爬取百度贴吧帖子图片的功能。里面还包括的了两个模块具体的使用讲解，还包含了详细的注释。有问题请在GIT留言或者邮箱联系 可以直...
分类：
编程语言 时间：
2015-09-18 20:37:03
阅读次数：
228
本文参考雨松MOMO大神的帖子：图片全部来自他的帖子（请允许我偷懒下）------------------------------------------------------------------------写代码，我相信大家都会，但我看过不少网上的源代码，发现很多人代码写得很随意，想到什么写...
分类：
编程语言 时间：
2015-09-18 13:42:59
阅读次数：
772
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1827第二道强连通分量题目， 对于SCC也有了一定的认识， 所以想在这里总结一下；有向非强连通图的极大强连通子图叫做强连通分量 (SCC), 所有强连通分量在原图中组成一个DAG(每个强连通分量看作一个点)。...
分类：
其他好文 时间：
2015-09-16 15:49:05
阅读次数：
134
虽然目前网上具有切割合图功能的工具不少，但大部分都是自动切割或者根据plist之类的合图文件切割的，这种切割往往不可自己微调或者很难维调，导致效果不理想。今天逛贴吧发现了一位网友写的切割合图插件很不错，就分享下，利用的是Unity自带的合图切割功能，原生的切割功能虽然很方便而且很容易微调，但无法导出...
分类：
编程语言 时间：
2015-09-15 19:54:40
阅读次数：
373
3.1使用图形简单例子：#图形1dose<-c(20,30,40,45,60)drugA<-c(16,20,27,40,60)drugB<-c(15,18,25,31,40)plot(dose,drugA,type="b")#type="b",同时绘制点和线#图形2opar<-par(no.read...
分类：
其他好文 时间：
2015-09-12 21:43:49
阅读次数：
133
描述某天，高富帅clj送了他的朋友jzp一个小玩具。这个玩具可以被看成是一个n个点，m条边的没有重边和自环的无向图。对于每一条边，有闪光和黑暗两种状态。jzp可以把一些边设为闪光，一些边设为黑暗。当jzp设置完成以后，这个玩具会按照如下方式计算出一个分数。首先称闪光边和这n个点组成的图为导出子图，然...
分类：
其他好文 时间：
2015-09-12 09:37:29
阅读次数：
201
