这个题可以被分为两部分 1.匈牙利算法（板子） 2.邻接表存图（好像这不能称为第二部分） 每一排能坐两个人，那就把一排拆成两个点， 用匈牙利算法求最大匹配 每个人都只想坐两排，说明每个人只会连四条边 如果不会匈牙利的请点这里 ...
分类：
其他好文 时间：
2018-12-24 00:01:00
阅读次数：
118
试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr ...
分类：
其他好文 时间：
2018-12-22 01:35:38
阅读次数：
240
转自：http://www.cnblogs.com/skywang12345/ 邻接表有向图的介绍 邻接表有向图是指通过邻接表表示的有向图。 上面的图G2包含了"A,B,C,D,E,F,G"共7个顶点，而且包含了"<A,B>,<B,C>,<B,E>,<B,F>,<C,E>,<D,C>,<E,B>,< ...
分类：
其他好文 时间：
2018-12-16 17:12:16
阅读次数：
101
/*拓扑排序去寻找点的拓扑序 便于DP，那么怎么去找 首先邻接表存边，然后dfs搜寻每一个点 最后进行拓扑排序，找到拓扑序*/ #include const int maxn = 100005; const int maxm = 200005; using namespace std; int n,... ...
分类：
其他好文 时间：
2018-12-14 22:40:25
阅读次数：
259
什么是链表 链表其实和数组一样，可以存储一串元素.但又与数组不同，那就是数组是以下标进行存储的，例如a "1],a[2],a[3]等，而链表则是根据许多数字的前后关系的数字进行存储的，其原理类似于图论中的[邻接表" ，所存储的序列并不是有序的，而是存储这个数的前面（next）和这个数的后面（pre） ...
分类：
其他好文 时间：
2018-12-14 17:39:21
阅读次数：
157
Christopher_Yan's Coding Standard PART I 位置 & 空位规范{ 1 头文件置于源代码最顶部，左括号左边空一格，且长度不严格递减。 #include <algorithm> #include <iostream> #include <cstring> 2 宏定义 ...
分类：
其他好文 时间：
2018-12-13 17:48:18
阅读次数：
146
原文链接：C语言邻接表的实现 这篇博文的代码写的很好，我就直接合并在一起贴出来了，方便自己使用，至于文章内容有需要可以看上述原文 ...
分类：
编程语言 时间：
2018-12-09 10:35:06
阅读次数：
175
六度空间理论 发布时间: 2018年11月26日 10:17 时间限制: 1000ms 内存限制: 128M 核心思想是使用BFS对邻接表扫描6层计数。 描述 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人 ...
分类：
其他好文 时间：
2018-12-04 20:04:09
阅读次数：
253
拓扑排序 1.存储结构 ? 采用邻接表，在表节点中增加degree域，记录每个节点的入度。 2.实现步骤 ? 1.先求每个节点的入度 ? 2.借助栈，扫描一遍表，将入度为0的节点入栈 ? 3.依次将栈中的节点出栈，每次出栈都将该节点的邻接点的入度减一（删去该点及以该点为尾的弧） ? 4.设置一个计数 ...
分类：
编程语言 时间：
2018-12-02 12:23:36
阅读次数：
246
