假设你还不知道邻接表的概念和作用etc： 请猛戳：http://baike.baidu.com/view/549594.htm?fr=aladdin struct Edge { int v; int next; }e[maxm]; memset(head,-1;sizeof(head); int c ...
分类：
其他好文 时间：
2017-04-16 12:25:17
阅读次数：
140
图练习-BFS-从起点到目标点的最短步数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描写叙述 在古老的魔兽传说中。有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口。编号为1..n，某些隘口之间是有通道连接的。当中近卫军团 ...
分类：
其他好文 时间：
2017-04-14 20:56:12
阅读次数：
249
// Graph2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; typedef int Vertex; #define NotAVertex 0 #define INF 6553... ...
分类：
其他好文 时间：
2017-04-14 00:23:38
阅读次数：
146
// crikal.cpp : 定义控制台应用程序的入口点。 // #include "iostream" #include "vector" #include "stack" #include using namespace std; #define MaxNumVertex 20 //最大顶点数... ...
分类：
其他好文 时间：
2017-04-11 13:46:26
阅读次数：
144
原文引自：http://www.cnblogs.com/skywang12345/p/3711516.html 迪杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终 ...
分类：
编程语言 时间：
2017-04-10 11:15:54
阅读次数：
247
l邻接表的处理方法是这样： l图中顶点用一个一维数组存储，当然，顶点也可以用单链表来存储，不过数组可以较容易地读取顶点信息，更加方便。 l图中每个顶点Vi的所有邻接点构成一个线性表，由于邻接点的个数不确定，所以我们选择用单链表来存储。 1 #include<iostream> 2 using nam ...
分类：
其他好文 时间：
2017-04-08 19:02:29
阅读次数：
173
图具有的特点是：每个结点有零个或者多个前驱结点，并且有零个或者多个后驱结点。 图的存储方式分为邻接矩阵和邻接表。而邻接矩阵适合于稠密图中，邻接表适合于稀疏图形中。 同时图又分为：有向图，无向图。 结点与结点之间相连是为1，如果不想连则定义为零。 1：邻接矩阵 主要是邻接矩阵存储的设计方式：图的结点信 ...
分类：
其他好文 时间：
2017-04-06 15:25:30
阅读次数：
330
【题意分析】 给你一张无向图，求其补图的联通块数及各个联通块大小。 【解题思路】 暴搜！ 然而n2会T怎么办？ 仔细观察发现m远小于n2，也就是说这是一张极其稠密的补图。 这时就要用到黑科技了：floodfill！ 用邻接表维护原图的边，用链表维护当前剩余可选点，每次从队首出发从链表里找补图的边，把 ...
分类：
其他好文 时间：
2017-04-03 21:16:22
阅读次数：
275
http://59.77.139.92/Problem.jsp?pid=1499 FJUTOJ 1499 直接建图求s到T的最短路就可以了。 Floyd SPFA+邻接表 FJUT OJ 1443 http://59.77.139.92/Problem.jsp?pid=1443 直接建图，求1-n的 ...
分类：
其他好文 时间：
2017-04-03 16:02:08
阅读次数：
221
以前写过，现在的码风与以前有些变化，主要是用数组模拟邻接表存图，以前是用指针存图。 以前的博文:http://www.cnblogs.com/Currier/p/6387732.html 洛谷可评测。 传送门：https://www.luogu.org/problem/show?pid=3381 ...
分类：
编程语言 时间：
2017-03-30 23:20:44
阅读次数：
281
