有向图和无向图在编程中的表示方法是差不多的，本问介绍邻接表表示方法。
有向图对象的代码轮廓如下：
public class Digraph {
public Digraph(int v) {
}
// 创建v到w的边
public void addEdge(int v, int w) {
}
// 获取v能直接到达...
深度优先算法
问题
给定一个有向图，判断其顶点能否到达另外一个顶点。
解决办法
使用深度优先算法，和无向图中的是一样的。
代码
import java.util.Stack;
/**
* Created by caipeichao on 14-6-11.
*/
public class Digrap...
在一个软件工程项目中，有些任务需要在另外一个任务完成之后才能完成，这种任务在软件工程中是非常常见的。下图就展示了一个软件项目的依赖情况。
这张图非常明显，就是一张有向图。那么，现在问题就来了，如何输出任务的完成顺序呢？
这个问题有一个前提条件，就是有向图中不能出现回路。
算法的基本思想就是在每次dfs返回时将顶点加入到返回结...
首先介绍什么是强连接。顶点之间的强连接就是如果v能到达w，那么w也能到达v。顶点之间的强连接就表示顶点之间可以双向到达，也就是说两个顶点在一个回路上。
介绍了强连接，那什么是强连接部件呢？强连接部件就是能够相互到达的所有顶点的集合。一个图中可能会有多个强连接。
强连接在离散数学中属于等价关系，也就是说它具有反射性，相反性，传递性。
应用
...
刚开始接触CorePlot时，网上搜到很多相关文章，讲解如何安装这个第三方库，到目前阶段该库的版本已经到了1.5了，但是在github上你可以看到他的安装方法，不过为啥就没有codpod来安装呢？于是我就先搜索：pod search coreplot 结果如下：令人惊喜啊
说明我们是可以用pod来安装的，省去了很多麻烦的设置，直接拿来就能用 多好啊
所以我们在Podfile文件中：这样写...
Description
The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) i...