![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
yzw-图论
苏城yzw
这个作者很懒,什么都没留下…
展开
-
poj 1659 havel-hakimi 定理
http://poj.org/problem?id=1659定理:原创 2014-10-13 10:08:55 · 455 阅读 · 0 评论 -
图的存储,链式向前星
我总会无缘无故的记错一点东西;我需要再次确认一下:原创 2014-10-13 13:18:50 · 480 阅读 · 0 评论 -
拓扑排序 链式向前星
#include#include#include#include#include#includeusing namespace std;const int sizen=1000000;struct ele{ int to; int next;}p[sizen];bool Map[1000][1000];int degree原创 2014-10-14 10:31:18 · 660 阅读 · 0 评论 -
邻接矩阵 DFS
#include#include#include#include#include#includeusing namespace std;const int sizen=10000;bool mark[sizen];int Map[sizen][sizen];void DFS(int x,int n){ int i; p原创 2014-10-13 16:59:08 · 522 阅读 · 0 评论 -
邻接矩阵 BFS
#include#include#include#include#include#include#includeusing namespace std;const int sizen=10000;int Map[sizen][sizen];bool mark[sizen];void BFS(int x,int n){ int原创 2014-10-13 17:24:18 · 879 阅读 · 0 评论 -
链式向前星 DFS
#include#include#include#include#include#includeusing namespace std;const int sizen=10000;bool mark[sizen];struct ele{ int to; int w; int next;}p[sizen];int原创 2014-10-13 17:59:35 · 520 阅读 · 0 评论 -
链式向前星 BFS
#include#include#include#include#include#include#includeusing namespace std;const int sizen=1000;int head[sizen];bool mark[sizen];struct ele{ int to; int w;原创 2014-10-13 19:52:13 · 929 阅读 · 0 评论 -
拓扑排序
邻接矩阵,我的模板#include#include#include#include#include#includeusing namespace std;const int sizen=1000;bool Map[sizen][sizen];int degree[sizen];bool mark[sizen];void tosort(原创 2014-10-14 09:30:57 · 342 阅读 · 0 评论