图论
关注
分享
扫一扫
AllBLue1117
这个作者很懒，什么都没留下…
展开
-
SDUT 3467 图的基本存储的基本方式四
题目链接 ：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3467&cid=1674图的基本存储的基本方式四Time Limit: 2500MS Memory limit: 10000K题目描述解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解原创 2016-05-10 23:44:57 · 607 阅读 · 0 评论 -
3364 数据结构实验之图论八：欧拉回路
题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3364数据结构实验之图论八：欧拉回路Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在哥尼斯堡的一个公园里，有七原创 2016-05-13 21:37:06 · 725 阅读 · 0 评论 -
SDUT 3363 数据结构实验之图论七：驴友计划m
题目链接 ：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3363数据结构实验之图论七：驴友计划Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述做为一个资深驴友，小新有一张珍原创 2016-05-09 19:55:42 · 473 阅读 · 0 评论 -
数据结构实验之图论六：村村通公路
数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求原创 2016-11-09 17:39:11 · 530 阅读 · 3 评论 -
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input原创 2016-11-09 11:32:41 · 545 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来原创 2016-11-09 11:21:31 · 536 阅读 · 0 评论 -
数据结构实验：连通分量个数
数据结构实验：连通分量个数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图原创 2016-11-09 11:17:22 · 403 阅读 · 0 评论 -
图的深度遍历
图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 Output输出有n行，对应n组输出，每行为原创 2016-11-09 10:59:52 · 471 阅读 · 0 评论 -
POJ 3041 Asteroids
#include #include #include using namespace std;int n, m, in[200+5], q[200+5], k;bool map[200+5][200+5];int toposort() { int flag, temp[200+5]; for(int i=1;i temp[i]=in[i原创 2016-08-03 20:59:17 · 372 阅读 · 0 评论 -
SDUT 2144 图结构练习——最小生成树
题目链接 ：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2144图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 有n个城市，其中有些城市之间可以修原创 2016-05-08 22:02:20 · 610 阅读 · 0 评论 -
SDUT 2929 人活着系列之芳姐和芳姐的猪
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2929人活着系列之芳姐和芳姐的猪Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述芳姐特别喜欢猪，所以，她特意养了m个猪圈，原创 2016-05-16 21:49:23 · 446 阅读 · 0 评论 -
数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，原创 2016-11-14 11:33:57 · 397 阅读 · 0 评论