用临接链表表示一张图， 可以给图加边， 可以bfs 1 #include <iostream> 2 #include <list> 3 #include <vector> 4 #include <queue> 5 6 using namespace std; 7 8 void createGraph ...
分类：
其他好文 时间：
2017-04-20 19:24:52
阅读次数：
175
--------------------------------------------- 这道题有点坑，也怪我总是有点马虎，按照正常人的思维0是表示有水池啊竟然是1表示有水池，最坑的是写反了竟然还能过样例一直以为是自己程序问题review了好多遍.... 图论基础题，染色法即可。 AC代码： im... ...
分类：
其他好文 时间：
2016-10-27 09:55:21
阅读次数：
205
常用最短路算法——-SPFA和Dijkstra及其优化 这篇文章将简单讲解两个最常用的最短路优化算法，需要读者有一定的图论基础。 首先从DIJKSTRA讲起。常规的dijkstra算法复杂度较高，为O(n^2)，因为要花大量时间来找当前已知的距顶点距离最小的值，所以用优先队列（值小的先出队列）来优化 ...
分类：
编程语言 时间：
2016-10-10 01:57:37
阅读次数：
283
dijkstral堆优化算法 struct node { int u,d; node(int u=0,int d=0):u(u),d(d){} bool operator < (const node& t) const{ return d>t.d; } }; struct edge { int u, ...
分类：
编程语言 时间：
2016-08-17 09:00:44
阅读次数：
284
HDU5326 图论基础
It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.
As is known to all, every stuff in a company has a title, everyone except the boss has a direct leader, and all the relat...
分类：
其他好文 时间：
2015-08-27 15:24:39
阅读次数：
273
原文地址：http://blog.csdn.net/minenki/article/details/86065151 图（graph）、顶点（vertices）、边（edges） 图由顶点和边组成，是表示物件与物件（objects）之间的关系的方法。在其他的术语中，图也被称作网络（network），...
分类：
其他好文 时间：
2015-08-16 16:28:44
阅读次数：
186
//zjnu 1410//floyed#include#include#include#includeusing namespace std;#define inf 0x3fffffffint mp[201][201],n;void floyed(){ int i,j,k,mi=inf; ...
分类：
其他好文 时间：
2015-08-06 22:04:01
阅读次数：
150
图论基础题 - 是否可图 - Havel-Hakimi定理
分类：
其他好文 时间：
2015-05-20 00:05:57
阅读次数：
148
