图的遍历
六老板与石老师
这个作者很懒,什么都没留下…
展开
-
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
#include <bits/stdc++.h> using namespace std; int mp[100][100]; //图矩阵表示 int flag[100]; //标记该点是否已经遍历 int b[100]; // 输出顺序 int flag1=1,k; void BFS(int t) { int ls[100]; //邻接边的另一顶点 int...原创 2018-08-14 10:09:23 · 315 阅读 · 0 评论 -
数据结构实验之图论二:图的深度遍历
#include &lt;bits/stdc++.h&gt; using namespace std; int k,m,n; int mmp[110][110]; //建立邻接矩阵存储图 int vis[110]; //储存已遍历的结点 void DFS(int n) { if(n==0) cout &lt;&lt; n; else ...原创 2018-08-14 19:58:40 · 642 阅读 · 0 评论 -
数据结构实验之图论九:最小生成树
Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 Input 输入包含多组数据,格式如下。 第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n <= 100, m <=10000) 剩下m行每行3个正...原创 2018-08-15 14:21:17 · 124 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
#include <bits/stdc++.h> #define INF 0x3f3f3f3f //INF>10^9 #define N 1100 using namespace std; int mp[N][N]; //邻接矩阵存储图 int dis[N]; //标记数组 int vis[N]; //用来记录当前生成树到每个节点的距离 int sum, n, m;/...原创 2018-08-15 10:57:52 · 347 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划
Problem Description 做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。 Input 连续T组数据输入,每组输入数据的第一行给出四个正整数N,M,s,d,其中N(2 <= N <= 500)是城市...原创 2018-08-15 16:37:40 · 221 阅读 · 0 评论