数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行...
分类：
其他好文 时间：
2014-11-17 19:01:05
阅读次数：
262
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include #include #include #include...
分类：
其他好文 时间：
2014-11-17 17:42:25
阅读次数：
169
/* fore今天挖维基百科的图论（NP问题那么多，我最爱看这个八卦了）挖了挖完全NP问题，找到了个最大团问题。这个名字有点怪，维基百科也没有相关词条，度娘是这样解释的——给定无向图G=(V,E)，其中V是非空集合，称为顶点集；E是V中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序...
分类：
编程语言 时间：
2014-11-17 17:12:54
阅读次数：
304
题意 一个城市原来有l个村庄 e1条道路 又增加了n个村庄 e2条道路 后来后销毁了m个村庄 与m相连的道路也销毁了 求使所有未销毁村庄相互连通最小花费 不能连通输出what a pity!
还是很裸的最小生成树 把销毁掉的标记下 然后prim咯 结果是无穷大就是不能连通的
#include
#include
#include
using namespace std;
con...
分类：
其他好文 时间：
2014-11-17 00:36:09
阅读次数：
229
动态规划思想在spfa算法中的应用—poj 3635 Full Tank的另一种做法...
分类：
编程语言 时间：
2014-11-16 17:25:11
阅读次数：
263
感觉图论的题 都是难在 如何建图上 本题也是如此我们主要是将行与列 分开来考虑 每一座冰山隔开的海水 都可以看成一个“块” 在这上面是可以放船的 然后是将这连续的海水可能中间会有冰 但不影响看成一个块列 也是同样处理的 然后 每一个 列与行的交点的海水 不就是说明这个行与列是矛盾的 只能存在一个.....
分类：
其他好文 时间：
2014-11-16 14:41:04
阅读次数：
258
一、二叉树的定义： 二叉树是每个结点最多有两个子树的有序树。二叉树常被用于实现二叉查找树。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于2。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没....
分类：
其他好文 时间：
2014-11-15 16:49:28
阅读次数：
131
今天在wind里看到他刷的图论进阶于是我把他的也摘了过来尽量刷吧我只写了题号 HDU1213 1272 1325&&poj13081856 1102 1232 1233 1863 1875 1879 3371 1301 1162 1198 1598 1811 3926 ...
分类：
其他好文 时间：
2014-11-15 11:14:18
阅读次数：
289
【图论】网络流总结
最大流部分
网络流题目的关键：看出是网络流并且确定正确的模型
最大流算法：用来解决从源点s到汇点t，整个网络最多能输送多少流量的题目
模板：
#include
#include
#include
#include
using namespace std;
const int MAXNODE = 105 * 2;
const int MAX...
分类：
其他好文 时间：
2014-11-13 12:54:12
阅读次数：
179
数据结构实验：连通分量个数Time Limit: 1000MS Memory limit: 65536K题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是...
分类：
其他好文 时间：
2014-11-12 22:33:01
阅读次数：
182
