数据结构之图
文章平均质量分 70
Philtell
长风破浪会有时,直挂云帆济沧海
如想咨询,微信cccrunner,请备注CSDN并说明来意
展开
-
图结构练习——BFS——从起始点到目标点的最短步数
图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾原创 2016-11-02 21:37:05 · 436 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求原创 2016-11-24 09:45:24 · 465 阅读 · 0 评论 -
数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input原创 2016-11-23 13:31:59 · 427 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构原创 2016-11-22 13:34:29 · 457 阅读 · 0 评论 -
图结构练习——最短路径
图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3个正整数a b原创 2016-11-20 11:26:59 · 604 阅读 · 0 评论 -
数据结构实验:连通分量个数
数据结构实验:连通分量个数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连原创 2016-11-19 22:03:40 · 417 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短原创 2016-11-12 18:38:26 · 436 阅读 · 0 评论 -
AOE网上的关键路径
AOE网上的关键路径Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AO原创 2016-11-09 22:39:11 · 676 阅读 · 0 评论 -
图的深度遍历
图的深度遍历Time Limit:1000MSMemory Limit:65536KBSubmitStatisticProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 Output输出有n行,对应n组输出原创 2016-11-06 10:42:28 · 750 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行为整数n(0对于每组数据,第一原创 2016-11-06 09:50:34 · 410 阅读 · 0 评论 -
SDUT2139图结构练习——BFS——从起始点到目标点的最短步数
#include using namespace std;#define maxn 10086int num[maxn]; //记录到n结点的最短距离int Map[maxn][maxn]; //记录结点的连通性int vis[maxn]; //记录是否已遍历过改结点int Now[maxn]; //储存已遍历的结点int n,m;int BFS(int k){原创 2017-02-21 17:03:52 · 350 阅读 · 0 评论