国外牛人的复杂网络工具箱，提供了一个非常灵活的网络上的动态过程仿真的框架

图论是一门应用范围非常广泛的科学，本书针对初学者编写，采用实例、示意图、课后练习等手段，逐步揭示图论中的典型问题，解决策略以及重要应用。

关键路径(最长路径)算法 定理 若有向图G中不存在有向回路,则可以将G 的结点重新编号为u1, u2, …, un,使得对任意的边ui uj∈E(G),都有i＜ j . 各工序最早启动时间算法步骤： ① 根据定理对结点重新编号为u1, u2, …, un . ② 赋初值 (u1)= 0. ③ 依次更新 (uj ),j = 2, 3, … , n . (uj )= max{(ui )+ (ui ,uj )|uiuj∈E(G)}. ④ 结束. 其中(uj )表示工序 uj 最早启动时间,而(un)即(vn)是整个工程完工所需的最短时间.

图像分割是计算机视觉领域重要和基础性的问题，也是颇具挑战性的任务。为了解该问题的研究现状、存在问题及发展前景，在广泛调研现有文献和最新成果的基础上，针对2000年之后主流的图像分割方法进行了研究，将之分为四类：基于图论的方法、基于聚类的方法、基于分类的方法以及结合聚类和分类的方法，对每类方法所包含的典型算法，尤其是该领域最近几年发表的最新文章的基本思想、优缺点进行介绍和分析。最后介绍了图像分割常用的基准数据集和算法评价指标，对比各种算法并总结全文，对未来可能的发展趋势进行了展望。

图论及其应用习题解答.zip图论及其应用习题解答.zip图论及其应用习题解答.zip

教科书上的Floyd算法只能输出path，无法给出具体的路径描述，本代码可以输出具体的路径选择

图论（graph theory）方面的教材，中文非扫描版，很少见的，欢迎大家下载。。。。。。。。

USTC CS图论课程作业部分答案

针对目前并行Prim最小生成树算法效率不高的问题，在分析现有并行Prim算法的基础上，提出了适于GPU架构的压缩邻接表图表示形式，开发了基于GPU的min-reduction数据并行原语，在NVIDIA GPU上设计并实现了基于Prim算法思想的并行最小生成树算法。该算法通过使用原语缩短关键步骤的查找时间，从而获得较高效率。实验表明，相对于传统CPU实现算法和不使用原语的算法，该算法具有较明显的性能优势。

图论经典教材 PDF版就是有些印刷质量问题 毕竟是老教材了