摘要：文章转载自：最小生成树-Prim算法和Kruskal算法 图的生成树是它的一棵含有所有顶点的无环连通子图，一棵加权图的最小生成树是它的一棵权值最小的生成树。 Prim算法 算法简单描述 1).输入：一个加权连通图，其中顶点集合为V，边集合为E； 2).初始化：Vnew = {x}，其中x为集合V中的 阅读全文

摘要：1.有向图的数据类型 使用Bag表示有向图,其中边v->w表示为顶点v所对应的邻接链表中包含一个w顶点,与无向图不同的是,这里每条边只会出现一次.有向图的数据结构类型如下: 2.有向图中的可达性 无向图的连通性相似，同利用深度优先搜索可以解决有向图中 单点可达性问题:即:给定一幅有向图和一个起点s, 阅读全文

摘要：首先在这里介绍下Algorithms这个网站第二部分，是Algorithms这本书的在线课程。 另外Coursera上的图上的算法的这个课程也很不错。 图的几种表示方法： 用那种方式（数据结构）表示图，这包含以下两个要求：（1） 空间要合适 （2）实例的方法的实现一定要快 那么有三种可供选择： （1 阅读全文