完美网络Time Limit: 1000MS Memory limit: 65536K题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T#include #include #i...
分类：
其他好文 时间：
2014-11-26 18:31:30
阅读次数：
180
数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行...
分类：
其他好文 时间：
2014-11-26 13:40:21
阅读次数：
154
题目大意：
输入一个数n表示岛上的村庄数，接下来输入n-1行，每行先输入一个乡村名称，接下来输入与其邻接的乡村数，之后输入没给邻接的乡村及道路权值，以此类推共n-1行，最后题目要求输出该联通图的最小生成树的最小代价。
算法思想：
1.先建立一个邻接表，用来存储连通图。
2.从邻接表中读出，联通图的所有边。
3.将读出的边进行排序。
...
分类：
其他好文 时间：
2014-11-25 16:28:24
阅读次数：
245
tarjan求lca离线算法的简洁模板，树用孩子兄弟表示法表示，代码很短。...
分类：
其他好文 时间：
2014-11-25 16:27:13
阅读次数：
258
Description
In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique...
分类：
其他好文 时间：
2014-11-24 19:15:54
阅读次数：
205
数据结构实验之图论二：基于邻接表的广度优先搜索遍历
Time Limit: 1000MS Memory limit: 65536K
题目描述
给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）
输入
输入第一行为整数n（0
对于每组数据，第一行是三...
分类：
其他好文 时间：
2014-11-24 10:15:08
阅读次数：
449
package Algorithms;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Stack;
public class Graphic {
public static class Vertex{
...
分类：
编程语言 时间：
2014-11-22 13:26:10
阅读次数：
261
#include
#include
using namespace std;
int p[1010][1010];
int visit[110];
int c[1010];
int a=0;
int b=1;
int k;
int t;
void bfs(int n)
{
a++;
for(int i=0;i<k;i++)
{
if(p[n][i]==1&&visit[i]==0)
...
分类：
其他好文 时间：
2014-11-22 00:51:20
阅读次数：
176
转载地址：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html自己在学，感觉这个讲的很不错，就转载了。Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的...
分类：
编程语言 时间：
2014-11-21 17:53:28
阅读次数：
253
题目：给你一个图的边集，问是不是多有的边都有回边。
分析：图论，排序。直接排序查找判定即可。
按照边的最小端点，和最大端点排序，则成对的边（或者相同的边）一定相邻。
说明：(⊙_⊙)。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef ...
分类：
其他好文 时间：
2014-11-20 13:46:02
阅读次数：
146
