有向图的遍历和无向图的遍历类似，主要是DFS和BFS。对于DAG(Directed Acyclic Graph)，还有一个很重要的拓扑的概念，拓扑排序的倒序可以用Depth-first search来生成，类似二叉树的后序遍历。见Depthfirst Order in Algs4private vo...
分类：
编程语言 时间：
2015-05-02 16:26:11
阅读次数：
160
普林斯顿的算法课是Cousera上评价挺高的一门课，课程的教学语言用的是java，课程中的算法都会被封装成类的形式，对于建立各个算法的知识结构来说还是很有好处的。第一周的内容是Undirected Graph, 图的存储形式分为adjacency matrix(邻接矩阵)和 adjacency li...
分类：
编程语言 时间：
2015-05-02 06:12:08
阅读次数：
311
AOE网上的关键路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描写叙述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当...
分类：
其他好文 时间：
2015-05-01 19:56:11
阅读次数：
200
图(Graph)概念 图(Graph)是一种比线性表和树更为复杂的数据结构。
线性结构：研究数据元素之间的一对一关系。除第一个和最后一个元素外，任何一个元素都有唯一的一个直接前驱和直接后继。
树结构：是研究数据元素之间的一对多的关系。每个元素对下(层)可以有0个或多个元素相联系，对上(层)只有唯一的一个元素相关，数据元素之间有明显的层次关系。
图结构：研究数据元素之间的多对多的关系。在这...
分类：
其他好文 时间：
2015-05-01 09:26:49
阅读次数：
1093
图的遍历图的遍历(Traversing Graph)：从图的某一顶点出发，访遍图中的其余顶点，且每个顶点仅被访问一次。
图的遍历算法是各种图的操作的基础。但图的遍历存在以下特点：
◆ 复杂性：图的任意顶点可能和其余的顶点相邻接，可能在访问了某个顶点后，沿某条路径搜索后又回到原顶点，而有些顶点却还没有被遍历到的情况。
◆ 解决办法：在遍历过程中记下已被访问过的顶点。设置一个辅助向量V...
分类：
其他好文 时间：
2015-05-01 09:26:10
阅读次数：
143
图的抽象数据类型定义图是一种数据结构，加上一组基本操作就构成了图的抽象数据类型。
图的抽象数据类型定义如下：
ADT Graph{
数据对象V：具有相同特性的数据元素的集合，称为顶点集。
数据关系R：R={VR}
VR={|| v,w?V∧p(v,w) ，表示 从v到w的弧，P(v,w)定义了弧<v...
分类：
其他好文 时间：
2015-05-01 09:25:38
阅读次数：
207
Pseudoforest
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1932 Accepted Submission(s): 746
Problem Description
In graph theory, ...
分类：
其他好文 时间：
2015-04-30 18:14:06
阅读次数：
103
http://blog.csdn.net/pipisorry
Browse LDA Topic Models
This package allows you to create a set of HTML files to browse a topic model.It creates a word cloud and time-graph per topic, and annotat...
分类：
其他好文 时间：
2015-04-29 19:46:18
阅读次数：
393
problem：
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # a...
分类：
其他好文 时间：
2015-04-29 11:46:22
阅读次数：
215
时间限制:2000ms单点时限:1000ms内存限制:256MB描述两个数a和 b (a 2 using namespace std; 3 4 int T, N; 5 vector v; 6 vector> graph; 7 vector link; 8 vector visited; 9 boo....
分类：
其他好文 时间：
2015-04-28 18:06:49
阅读次数：
176
