yue_luo_的博客

数据结构实验之图论四：迷宫探索#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++

数据结构实验之图论七：驴友计划 #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

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

数据结构实验之图论五：从起始点到目标点的最短步数（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;

数据结构实验之图论三：判断可达性#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

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历#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

数据结构实验之图论九：最小生成树#include <stdio.h> #include <string.h> #include <stdlib.h> #include<iostream> using namespace std; #define INF 0x3f3f3f3f int map[1010][1010]; int vis[1010]; int dis[1010]; // int s

数据结构实验之图论八：欧拉回路#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

数据结构实验之图论二：基于邻接表的广度优先搜索遍历#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

数据结构实验：连通分量个数#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的上一级，就是根节点，并不

数据结构实验之图论六：村村通公路#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; #define inf 999999999 int mp[1024][1024]; int vis[1024]; int dist[1024

图的深度遍历#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