图与图论
文章平均质量分 54
西杭
温水煮了将军梦
展开
-
数据结构实验之图论四:迷宫探索
题目链接#include#include#includeusing namespace std;int mp[1100][1100];bool vis[2000];int recd[2000];int n, m, o, r;void DFS(int s){ vis[s]=1; recd[r++]=s; for(int i=1;i<=n;i++) {原创 2016-08-15 16:09:42 · 985 阅读 · 0 评论 -
图结构练习——BFSDFS——判断可达性
题目链接#include #include #includeint k[1001][1001];int f[1001];int n, m, a, b, flag, x;void dfs(int x){ int j; f[x] = 1; if(flag == 1) return; for(j = n;j>=1;j--) if(原创 2016-08-17 21:30:59 · 689 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
题目链接#include#include#includeint mp[110][110];bool vis[110];int que[10101];int n, m;void BFS(int s){ memset(vis,0,sizeof(vis)); int ss, ee; int now; ss=ee=0; que[ss++]=s; vis[s]=1; w原创 2016-08-15 14:40:10 · 447 阅读 · 0 评论 -
图结构练习——BFS——从起始点到目标点的最短步数
借助结构体队列遍历。题目链接#include#include#includeusing namespace std;const int maxn=100000+100;typedef struct{ int num; int y;}que;que q[maxn];bool flag[maxn];bool mp[1000][1000];vo原创 2016-08-18 08:44:21 · 470 阅读 · 0 评论 -
数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input原创 2016-11-10 19:32:58 · 434 阅读 · 0 评论 -
数据结构实验之图论八:欧拉回路
题目链接#include#include#includeusing namespace std;int mp[1010][1010],visited[10100],sum,d[2000],n, m;void DFS(int x){ visited[x]=1; sum++; for(int i=1;i<=n;i++) if(!visite原创 2016-08-19 15:59:06 · 556 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划
题目链接#include #include #include #define MAX 0x3f3f3fusing namespace std;int n, m, s, d;struct node{ int l,w;}mp[550][550];void creat(){ int u, v, l, w; for(int i = 0; i < n;原创 2016-08-19 14:22:22 · 464 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
题目链接#include#include#includeusing namespace std;int n,m;int Map[110][11000];int vis[11000];int eveco[11000];int flag, cost;void Prim(){ memset(vis, 0, sizeof(vis)); cost = 0;原创 2016-08-18 14:34:40 · 951 阅读 · 0 评论 -
图结构练习——最短路径
题目链接#include #include #include #define MAX 0x3f3f3f#includeusing namespace std;int mp[110][110];int main(){ int m, n; int a, b, c; while(~scanf("%d%d",&n,&m)) { mem原创 2016-08-17 21:26:26 · 462 阅读 · 0 评论 -
图结构练习——最小生成树
题目链接#include#include#include#includeusing namespace std;int n,m;int Map[110][11000];int vis[11000];int eveco[11000];int Prim(){ memset(vis, 0, sizeof(vis)); //æ�°ç»�æ¸�é�原创 2016-08-17 21:29:14 · 1099 阅读 · 0 评论 -
数据结构实验:连通分量个数
题目链接#include#include#include#includeusing namespace std;int f[110000];int n, m;int Find (int x) //æ�¥æ�¾æ ¹ï¼�{ int r=x; while(r!=f[r]) { r=f[r]; }原创 2016-08-17 21:24:30 · 3392 阅读 · 0 评论 -
图的深度遍历
题目链接#include#include#includeint mp[110][110];bool vis[110];int n, m;void DFS(int s){ for(int i=0;i<n;i++) { if(mp[s][i]&&vis[i]==0) { vis[i]=1; printf(" %d",i); DFS(i); }原创 2016-08-15 14:51:06 · 584 阅读 · 0 评论