摘要：
1.有向图的数据类型 使用Bag表示有向图,其中边v->w表示为顶点v所对应的邻接链表中包含一个w顶点,与无向图不同的是,这里每条边只会出现一次.有向图的数据结构类型如下: 2.有向图中的可达性 无向图的连通性相似，同利用深度优先搜索可以解决有向图中 单点可达性问题:即:给定一幅有向图和一个起点s, 阅读全文
摘要：
首先在这里介绍下Algorithms这个网站第二部分，是Algorithms这本书的在线课程。 另外Coursera上的图上的算法的这个课程也很不错。 图的几种表示方法： 用那种方式（数据结构）表示图，这包含以下两个要求：（1） 空间要合适 （2）实例的方法的实现一定要快 那么有三种可供选择： （1 阅读全文