题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始 ...
分类：
Web程序 时间：
2017-05-23 17:47:48
阅读次数：
240
本题链接：点击打开链接 本题大意： 首先输入一个n,m。代表有n个点。m条边。然后输入m条边，每条边输入两个点及边权。1为起点，n为终点。输入两个零表示结束。 解题思路： 本题能够使用SPFA算法来做。此算法与dijkstra算法的差别在于，此算法能够计算边权为负值的情况。使用此算法首先须要用邻接表 ...
分类：
编程语言 时间：
2017-05-21 09:46:51
阅读次数：
135
邻接表的构造与邻接矩阵完全不同，同学们应该发现了，邻接表的的结构更像是由几个链表构成的。 在构造邻接表时，我们的确会借助链表的结构。对图中每个顶点的信息，我们都会分别使用一个链表来进行存储。 因此，我们需要初始化一个有 n 个元素的链表数组，n 为图中顶点数量。 我们要在邻接表中存储的图的信息，实际 ...
分类：
其他好文 时间：
2017-05-20 11:24:24
阅读次数：
220
LCA目前比较流行的算法主要有tarjian，倍增和树链剖分 1)tarjian 是一种离线算法，需要提前知道所有询问对 算法如下 1.读入所有询问对（u,v），并建好树（建议邻接表） 2.初始化每个节点各属一个并查集，都指向自己 3.对整棵树进行dfs（深度优先搜索）遍历 每处理到一个新节点(u) ...
分类：
其他好文 时间：
2017-05-19 18:40:44
阅读次数：
315
图遍历的演示 [问题描写叙述] 非常多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序。演示无向图的遍历操作。 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点訪问序列和对应生成树的边集。 借助于栈类型（自定义和实现）将深度优先遍 ...
分类：
其他好文 时间：
2017-05-14 10:40:19
阅读次数：
258
siwuxie095 图的存储结构 这里介绍 图的存储结构，也称为 图的表示法 毕竟，图画出来并不是为了好玩，而是要用这些图去一些实际问题， 那么要让这些图去解决实际问题，该怎么利用它呢？ 第一步，就必须要把 图 变成 数据，而这些数据又能真实的反映出图 中的 顶点与边 或 顶点与弧 之间的关系（这 ...
分类：
其他好文 时间：
2017-05-13 18:58:33
阅读次数：
159
有向图和无向图在编程中的表示方法是差点儿相同的，本问介绍邻接表表示方法。 有向图对象的代码轮廓例如以下： public class Digraph { public Digraph(int v) { } // 创建v到w的边 public void addEdge(int v, int w) { } ...
分类：
编程语言 时间：
2017-05-13 18:10:26
阅读次数：
124
前面一直在哔哔数论，是不是感觉很烦的慌了？？ ╮(╯▽╰)╭唉，你不烦得慌我都烦得慌了！ 既然这样，那我们就改个话题，今天我们就讲讲图论。 有的同学就要问图又是个什么鬼？ 难道是这个吗？ 还是这个？？？ 哎呀，身为c++选手，我们肯定说的不是这些东西了对吧！ 我们信息学上所说的图是指一个有序的二元组 ...
分类：
其他好文 时间：
2017-05-13 12:28:22
阅读次数：
170
趁热打铁，学会了邻接表把这个总结一下，以及感谢大佬uncle-lu！！！（奶一波）祝早日进队！ 首先，图论入门就得是非常基础的东西，先考虑怎么把这个图读进去。 给定一个无向图，如右侧 怎么把这个图的数据读入进去呢？ 把这个图剖析开来看，1连着的是2和3，2连着4和5，3连着6和7，4连着5，5连着8 ...
分类：
其他好文 时间：
2017-05-09 00:52:00
阅读次数：
190
Description Input Output Sample Input 6 41 22 32 44 55 64 5 66 3 12 4 46 6 6 Sample Input Sample Input 5 22 54 16 0 HINT 【解析】 三个点两两的lca一共有3个，其中两个一样的，那 ...
分类：
其他好文 时间：
2017-05-07 10:09:22
阅读次数：
175
