裸的最短路，试一下刚看的spfa，虽然没有看代码，不过明白了大致的思想，先写一下试试吧，而且是个稀疏图，应该会很快吧。SPFA算法采用图的存储结构是邻接表，方法是动态优化逼近法。算法中设立了一个先进先出的队列Queue用来保存待优化的顶点，优化时从此队列里顺序取出一个点w，并且用w点的当前路径D[W...
分类：
其他好文 时间：
2015-07-16 18:35:21
阅读次数：
139
数据结构之---C语言实现图的数组（邻接矩阵)存储表示...
分类：
编程语言 时间：
2015-07-15 01:18:47
阅读次数：
214
题意：给一个无向图，FJ要从1号点出发到达n号点，再返回到1号点，但是路一旦走过了就会销毁（即回去不能经过），每条路长度不同，那么完成这趟旅行要走多长的路？（注：会有重边，点号无序，无向图！）思路： 有重边，要用邻接表。所给的每条边都要变成4条有向边！否则可能一开始就到达不了终点了。最后要再加上一....
分类：
其他好文 时间：
2015-07-13 18:25:05
阅读次数：
174
题意:n个池塘，m条水渠，求从第一个池塘到第m个池塘能运送的最大流量；思路：裸最大流dicnic算法。建分层图并不断找增广路，直到找不到增广路即为最大流。邻接表实现：#include #include #include using namespace std;#define MAXN 210#def...
分类：
其他好文 时间：
2015-07-12 17:19:44
阅读次数：
132
简单题。先建树，我用邻接表来存了。然后对于每个叶子结点DFS一下，DFS深度超过了K就return，找到了叶子节点就记录下来，最后排个序，然后输出答案。由于结点编号比较奇葩，所以用两个map来转换一下。这个代码写的很丑，大半夜写的，迷迷糊糊。#include#include#include#incl...
分类：
其他好文 时间：
2015-07-12 08:25:19
阅读次数：
100
首先，本文给出邻接表与邻接矩阵的概念，然后，对相关概念进行阐释并给出实现源码，最后，对两种方法进行了比较分析给出给进一步的改进方向。...
分类：
其他好文 时间：
2015-07-11 16:47:24
阅读次数：
135
图的邻接表表示
对图（有向或无向）G=（为方便记，假定V=1,2,…,n）G=（为方便记，假定V={1, 2, …, n}），其邻接表表示是一个由|V|个链表组成数组，对每个u∈Vu ∈ V，链表Adj[u]称为对应顶点u的邻接表。它包含G中所有与u相邻的顶点。每个邻接表中顶点通常是按任意顺序存放的。
无向图的邻接表表示
有向图的邻接表表示广度...
分类：
编程语言 时间：
2015-07-10 19:13:44
阅读次数：
218
写Astar写哭了。这题难点在于状态的转移， 可以先枚举出5^3的状态然后判断合不合法，但是由于题目说了有很多墙壁，实际上没有那么多要转移的状态那么可以把底图抽出来，然后3个ghost在上面跑到时候就不必判断了，减少了两次无用的枚举。一开始用邻接表建图，历遍时非常麻烦，后来改用用数组保存子节点（由于...
分类：
数据库 时间：
2015-07-07 02:03:38
阅读次数：
278
简要地介绍了图的两种存储结构，邻接矩阵和邻接表，以及他们用C语言的实现代码。
分类：
其他好文 时间：
2015-07-03 21:55:10
阅读次数：
220
例如要存储一下有向图：
当输入6个顶点，8条弧
1 2
1 3
2 4
3 4
3 5
4 1
4 6
5 6
建立的邻接表的流程图为：
实现代码：
/*
用邻接表存储n个顶点m条弧的有向图
*/
#include
#include
#define MAX 10005
typedef struct ArcNo...
分类：
其他好文 时间：
2015-06-30 18:27:09
阅读次数：
126
