解题技巧： 1.输入的树可能不是根据从根节点到子节点的顺序输入的。 例如： 输入可能是： 3 1 0 1 100 2 1 -1 200 2 3 1 400 所以一个较笨的方法是：先存成矩阵的形式，再转换成邻接链表的形式。 2.接着是一个...
分类：
其他好文 时间：
2016-01-09 12:24:55
阅读次数：
253
广度优先遍历广度优先遍历是非经常见和普遍的一种图的遍历方法了，除了BFS还有DFS也就是深度优先遍历方法。我在我下一篇博客里面会写。遍历过程相信每一个看这篇博客的人，都能看懂邻接链表存储图。 不懂的人。请先学下图的存储方法。在我的之前博客里。 传送门：图表示方法然后我们如果有一个图例...
分类：
编程语言 时间：
2015-12-25 13:05:47
阅读次数：
171
#include#include#include#include#include#include#includeusing namespace std;/*//函数集合声明下，方便查看void Dijkstra(const denseGraph& dg, int s);void spfa(const...
分类：
其他好文 时间：
2015-08-27 18:32:44
阅读次数：
573
http://acm.hdu.edu.cn/showproblem.php?pid=2544Dijkstra邻接链表（适用于边少，顶点多）： 1 #include 2 #include 3 #include 4 #include 5 #define INF 0xfffffff 6 #define N...
分类：
其他好文 时间：
2015-07-21 09:06:09
阅读次数：
96
这里代码写的比较随意，直接使用数组下标作为索引，而结点就是用0到n-1来表示。类似于递归调用的思想（感觉就是把递归调用里面的调用栈用简单的栈数组来替代一下）。这里对于栈顶的元素，如果它为白色，则全局时间变量加一，且把它邻接链表里的白色节点全部入栈；而如果栈顶元素已经是灰色，就把它变成黑色，时间全局变...
分类：
其他好文 时间：
2015-04-15 16:22:09
阅读次数：
110
这里利用直接寻址法去重，遍历链表，如果对应数组位置值为0，则修正为1，如果对应数组为1，则删除该节点。（数组初始化为0）链表的一些操作都简单的实现了一下。#include #include #include struct Node{ int key; Node *next;};struc...
分类：
编程语言 时间：
2015-04-14 14:26:36
阅读次数：
174
广度优先遍历广度优先遍历是非常常见和普遍的一种图的遍历方法了，除了BFS还有DFS也就是深度优先遍历方法，我在我下一篇博客里面会写。遍历过程相信每个看这篇博客的人，都能看懂邻接链表存储图。
不懂的人，请先学下图的存储方法。在我的之前博客里。
传送门：图表示方法然后我们假设有一个图如下：
节点1->3->NULL
节点2->NULL
节点3->2->4->NULL
节点4->...
分类：
编程语言 时间：
2015-04-01 07:07:28
阅读次数：
173
图表示之前的博客里已经说过了图的两种表示方法，一个是邻接链表，一个是邻接矩阵的方法。前面适合稀疏图，后面自然就适合稠密图。图创建邻接矩阵邻接矩阵其实就是二维矩阵，在前面的图表示已经简单的说过了，直接建立一个int G[NumVertex][NumVertex]然后直接输入就好了。下面着重讲一下邻接链表的方法。邻接链表表示方法已经说过了，传送门：图表示。下面看下代码：struct Node{...
分类：
编程语言 时间：
2015-03-10 12:11:08
阅读次数：
144
图
之前学了链表，队列，堆栈等~
然后学树，二叉树~
现在学图，实际上就是结构看起来复杂了一点，点与点之间关系更多了。
图表示
图有两种表示方法：
邻接表邻接链表
这两种表示方法都可以表示所有图，他们之间的区别是所用的空间不一样。邻接表就是用二维数组来表示一个图。所需空间为O(N^2)。(M为边数量, N为点数量)。而邻接链表的表示方法更适合稀疏图（就是边比较少的...
分类：
编程语言 时间：
2015-02-04 00:38:28
阅读次数：
273
深度优先搜索算法在搜索过程中对节点进行涂色来指明节点的当前状态. 每个节点的初始颜色都是白色. 在节点被发现后变成灰色. 在其邻接链表被扫描完成之后变成黑色. 该方法可以保证每个节点只在一棵深度优先树中出现, 因此, 所有的深度优先树是不相交(disjoint)的. 除了创建深度优先搜索森林之外, ...
分类：
其他好文 时间：
2015-01-14 19:39:43
阅读次数：
532
