题目地址：https://pta.patest.cn/pta/test/558/exam/4/question/9495 由于边数E<(n*(n-1))/2 所以我选用了邻接表实现，优先队列用循环队列实现； DFS基本思路： 1：选择一个点，标志已经访问过； 2：判断这个点的其他邻接点（访问顺序按题 ...
分类：
编程语言 时间：
2016-06-09 14:42:07
阅读次数：
261
增广路： dinic: dinic之邻接表建图： ...
分类：
其他好文 时间：
2016-06-04 13:33:53
阅读次数：
275
题很简单 就是有向图中求给出的源点到其余所有点的最短路的和与其余所有点到源点的最短路之和 一开始以为dij对于正权图的单源最短路是最快的 写了一发邻接表的dij 结果超时 把所有的cin改成scanf 还是超时(过去并没有用cin的坏习惯..近两个星期才开始疯狂的使用cin..因为懒..) 后来想了 ...
分类：
其他好文 时间：
2016-06-01 21:14:18
阅读次数：
150
存储结构 要存储一个图，我们知道图既有结点，又有边，对于有权图来说，每条边上还带有权值。常用的图的存储结构主要有以下二种： 邻接矩阵 邻接表 邻接矩阵 我们知道，要表示结点，我们可以用一个一维数组来表示，然而对于结点和结点之间的关系，则无法简单地用一维数组来表示了，我们可以用二维数组来表示，也就是一 ...
分类：
其他好文 时间：
2016-05-23 10:38:11
阅读次数：
146
图算是数据结构中比较难的问题，但是在实际中解决的问题也更多。 其中，在图结构中涉及的问题主要有： 图的存储： 邻接表(Adjacency list)：为每个节点建立一个链表存放与之连接的点. 邻接矩阵(Adjacency matrix)：n*n的矩阵，有边的是1，无边的是0. 最短路径： Dijks ...
分类：
其他好文 时间：
2016-05-20 00:49:15
阅读次数：
789
http://acm.fzu.edu.cn/problem.php?pid=2227 我感觉这道题可以随意搞 题目大意： 给你的一个图就是一条链，但是不知道起始点和结束点，而且每个点只会访问一次。 因为数太大了 只能用邻接表保存。 我不知不觉的用了树的直径 代码写的太乱了 但是是我自己写的，虽然这道 ...
分类：
其他好文 时间：
2016-05-17 21:09:51
阅读次数：
185
Description N students were invited to attend a party, every student has some friends, only if someone’s all friends attend this party, this one can a ...
分类：
编程语言 时间：
2016-05-17 13:30:45
阅读次数：
190
匈牙利匹配。 在邻接表中每条边以终点升序排序。从x最后一个点往前进行增广，这样每个点首先都能匹配到字典序最小的位置，如果前面的点找不到匹配点时，后面的点就匹配到稍大一点的y匹配点上。 建图说明：每个点有且只会有俩个点符合距离的要求，可以想想为什么。 y点要+n与x点区分开来。 #include #i... ...
分类：
其他好文 时间：
2016-05-15 10:50:44
阅读次数：
104
实验5 图的遍历问题 邻接表实现 1 #include <stdio.h> 2 #define MaxVertexNum 100 3 #define QueueSize 30 4 #include<iostream> 5 using namespace std; 6 typedef enum{ FA ...
分类：
其他好文 时间：
2016-05-13 12:49:27
阅读次数：
320
