图
搓衣板的正义
越努力,约幸运!
展开
-
Dijkstra 单源最短路(二)
#include <iostream>#include<iomanip>#include<cstring>using namespace std;const int MAX =1000;const int INF =0x3f3f3f;int m,n;int lowdis[MAX];int lowval[MAX];int cost[MAX][...原创 2018-10-12 15:54:34 · 130 阅读 · 0 评论 -
图论基础---图的存储
邻接表存储#include<iostream>using namespace std;struct edge{ int nodeid; int edge_value; struct edge*next;}mynode[1000];struct node { struct edge *next;};int main(){ int ...原创 2018-11-18 12:19:53 · 109 阅读 · 0 评论 -
欧拉图---Play On Words UVa 10129
最近在看图论知识,看到这个想到了图,细细想想它还是个欧拉图思路:取每个单词的首字母和尾字母,将他们俩通过并查集合并,完成一次合并操作,然后对俩点的入度和出度进行记录,(原来的26个集合)就会减少一个,当单词输入完成后,我们可以再对访问过的字母进行遍历,把没有访问过的集合删除掉,那么剩下的集合进行判断当剩下的集合只有一个集合的时候,我们可以知道这必定是一个欧拉图,或者我们把这些字母度(不...原创 2018-11-19 15:46:28 · 85 阅读 · 0 评论 -
最小生成树 Prim
#include <iostream>#include<cmath>#include<cstdio>#define MAX 1000000using namespace std;int n;double cost[10001];const int INF =0x3f3f3f;bool vis[10001];double dis[1000][...原创 2018-11-11 13:10:52 · 115 阅读 · 0 评论 -
次小生成树(Prim)
这里的思路就是先用prim算法求的最小生成树,然后在prim算法中添加一个MAX数组,用MAX数组存放两点间的最大距离,并且用一个use数组(布尔类型)存放是否使用过该边,最后再在没有使用的变进行遍历,找出最小,求的最小生成树! 引用:下面介绍一下利用prim求次小生成树的主要步骤。1.先求出来最小生成树。并将最小生成树任意两点之间路径当中的权值最大的那一条找出来,为什么要找最...原创 2018-11-09 12:57:58 · 269 阅读 · 0 评论 -
ACM模版题----第k短路
#include <iostream>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 1010;int n, m, x, ct;int g[MAXN][MAXN];int gr[MAXN][MAXN];int dist[MAXN];int vis[MAXN];struct node {...原创 2018-10-25 19:48:36 · 182 阅读 · 0 评论 -
二分图判断
#include <iostream>#include<queue>#include<cstring>using namespace std;const int MAX=40;int color[MAX];int line[MAX][MAX];int bfs(int s,int n){ int beg; queue<int&...原创 2018-10-09 15:53:49 · 123 阅读 · 0 评论 -
Dijkstra 单源最短路(一)
#include<iostream>#include <cstring>#define INF 0x3f3f3f3f#define MAX_N 10001using namespace std;int g[MAX_N][MAX_N];int dist[MAX_N];int sure[MAX_N];int n,m;void dijkstra(int beg...原创 2018-10-03 19:47:43 · 179 阅读 · 0 评论 -
Dijkstra 单源最短路(三)
#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cstring>#include<vector>#include<queue>#include<iomanip>转载 2018-10-12 16:50:03 · 123 阅读 · 0 评论 -
数据结构课程设计------景区管理系统
//// main.cpp// 景区旅游信息管理系统//// Created by 魏治鹏 on 2019/3/6.// Copyright © 2019 魏**. All rights reserved.//#include <iostream>#include <algorithm>#include <map>#includ...原创 2019-04-08 14:06:24 · 1030 阅读 · 0 评论