图
yue_luo_
这个作者很懒,什么都没留下…
展开
-
3361 数据结构实验之图论四:迷宫探索
数据结构实验之图论四:迷宫探索#include<bits/stdc++.h> using namespace std; int n,m,s,cou; int mp[1500][1500],vis[1500],a[1500]; void DFS(int s) { a[cou++]=s; vis[s]=1; for(int i=1;i<=n;i++原创 2016-11-25 20:54:18 · 428 阅读 · 0 评论 -
3363数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划 #include <stdio.h> #include <stdlib.h> #include <string.h> #define INF 0x3f3f3f3f using namespace std; struct node { int l; int w; }a[510][510]; void floyd(i原创 2016-11-27 21:53:21 · 359 阅读 · 0 评论 -
2498 数据结构实验之图论十一:AOE网上的关键路径
AOE网上的关键路径#include <stdio.h> #include <stdlib.h> #include <string.h> struct node { int u,v,w; }edge[50010]; int path[50010],dis[50010],in[50010],out[50010],flag,ans; int lujing(int x原创 2016-11-27 21:58:06 · 545 阅读 · 0 评论 -
2139 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)#include <bits/stdc++.h>using namespace std;int vis[1110];int map1[1100][1100];int k,m;struct node{ int x,y,ans;}q[2100];int bfs(int x){ int e=0,s=0,i;原创 2016-08-19 20:26:23 · 366 阅读 · 0 评论 -
2138 数据结构实验之图论三:判断可达性
数据结构实验之图论三:判断可达性#include <stdio.h>#include <string.h>#include <stdlib.h>#include<iostream>using namespace std;int n,m;int map[1101][1101];//ÁÚ½Ó¾ØÕóint dis[1101];int vis[1101];//·ÃÎʱêÖ¾void原创 2017-12-06 20:07:34 · 745 阅读 · 0 评论 -
SDUT 2141 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历#include <stdio.h>#include <string.h>#include <stdlib.h>int map[110][110];//邻接矩阵int dis[110];int vis[110];//访问标志int k,m,t;int in=1;int out=0;void Bfs(int u){ int原创 2016-11-24 22:29:46 · 380 阅读 · 0 评论 -
2144 数据结构实验之图论九:最小生成树
数据结构实验之图论九:最小生成树#include <stdio.h>#include <string.h>#include <stdlib.h>#include<iostream>using namespace std;#define INF 0x3f3f3f3fint map[1010][1010]; int vis[1010];int dis[1010]; //int s原创 2017-12-10 12:35:59 · 270 阅读 · 0 评论 -
3364 数据结构实验之图论八:欧拉回路
数据结构实验之图论八:欧拉回路#include<iostream> #include<algorithm> #include<cstring> using namespace std; int mp[1010][1010],visited[10100],sum,d[2000],n, m; void DFS(int x) { visited[x]=1; sum原创 2016-11-27 21:55:10 · 242 阅读 · 0 评论 -
2142 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int MAXN=100+10; int n,m,s; bool vis[MAXN]; int head[MAXN]; int cnt; struc原创 2016-11-26 09:48:50 · 302 阅读 · 0 评论 -
1488 数据结构实验:连通分量个数
数据结构实验:连通分量个数#include<iostream> #include<cstring> using namespace std; int pre[1000]; int m,n,u,v; int find(int x)//查找r的根节点 { int r=x; while(pre[r]!=r)//查找r的上一级,就是根节点,并不原创 2016-11-25 22:03:27 · 410 阅读 · 0 评论 -
3362 数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; #define inf 999999999 int mp[1024][1024]; int vis[1024]; int dist[1024原创 2016-11-25 20:56:40 · 414 阅读 · 0 评论 -
2107 数据结构实验之图论二:图的深度遍历
图的深度遍历#include <iostream> #include <cstdlib> #include <cstring> using namespace std; int vis[100]; int map[100][100]; int k; void DFS(int i) { if(i == 0) cout<<i; el原创 2016-11-27 21:49:15 · 618 阅读 · 0 评论