数据结构--图
小自洽
孤独患者
展开
-
2141数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) Inp...原创 2018-05-18 15:18:43 · 298 阅读 · 0 评论 -
图的基本存储的基本方式一
图的基本存储的基本方式一 Time Limit: 1800 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么? Input 多组输入,到文件结尾。 每一组第一行有两个数...原创 2018-05-31 12:44:58 · 206 阅读 · 0 评论 -
2142 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) Input 输入第一行为整数n(0< n <1...原创 2018-06-07 16:21:12 · 302 阅读 · 0 评论 -
2107 数据结构实验之图论二:图的深度遍历
数据结构实验之图论二:图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k...原创 2018-06-07 17:05:15 · 397 阅读 · 0 评论 -
3361 数据结构实验之图论四:迷宫探索(dfs)
数据结构实验之图论四:迷宫探索 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点? Input 连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点...原创 2018-06-07 18:03:24 · 441 阅读 · 0 评论 -
数据结构实验之图论三:判断可达性(基于邻接矩阵的bfs)
数据结构实验之图论三:判断可达性 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天...原创 2018-06-14 19:54:20 · 434 阅读 · 0 评论 -
1028 Catch That Cow(bfs+队列)
Catch That Cow Time Limit: 2000 ms Memory Limit: 65536 KiB Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a poi...原创 2018-06-08 08:43:29 · 200 阅读 · 0 评论 -
2139 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS) Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决...原创 2018-06-08 09:34:05 · 237 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路(最小生成树之破圈法)
数据结构实验之图论六:村村通公路 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数...原创 2018-06-18 17:50:54 · 1467 阅读 · 0 评论