数据结构--图
关注
分享
扫一扫
文章平均质量分 92
small菜鸟的博客
公众号【程序猿的生活杂货铺】,记录菜鸟的日常生活和吐槽,欢迎关注！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构实验：连通分量个数
数据结构实验：连通分量个数Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓原创 2016-11-16 20:56:31 · 398 阅读 · 0 评论 -
prime算法详解
#include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f #define MAXN 110 int map[MAXN][MAXN], lowcost[MAXN]; bool visit[MAXN]; int nodenum, sum; voi转载 2016-11-25 21:21:44 · 1802 阅读 · 0 评论 -
数据结构实验之图论六：村村通公路
数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据原创 2016-11-24 18:28:59 · 348 阅读 · 0 评论 -
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）In原创 2016-11-24 17:39:47 · 249 阅读 · 0 评论 -
数据结构实验之图论二：基于邻接表的广度优先搜索遍历
数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）In原创 2016-11-20 16:39:20 · 279 阅读 · 0 评论 -
数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数原创 2016-11-19 09:27:11 · 365 阅读 · 0 评论 -
数据结构实验之图论七：驴友计划
数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路原创 2016-11-19 08:59:52 · 285 阅读 · 0 评论 -
数据结构实验之图论八：欧拉回路
数据结构实验之图论八：欧拉回路Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学原创 2016-11-18 20:40:28 · 279 阅读 · 0 评论 -
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）In原创 2016-11-17 17:12:01 · 306 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树（相当于求连通分量个数）
树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外原创 2016-11-17 16:02:46 · 1138 阅读 · 0 评论 -
图的深度遍历
图的深度遍历Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据原创 2016-11-16 21:13:20 · 484 阅读 · 0 评论 -
AOE网上的关键路径
AOE网上的关键路径Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网原创 2016-11-25 21:49:51 · 314 阅读 · 0 评论