关键路径(最长路径)算法 定理 若有向图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)是整个工程完工所需的最短时间.

HUAWEI CodeCraft。图论与网络流资料。

本课程适合基础数学、应用数学、计算数学、运筹学与控制论、概率论与数理统计各专业的硕士学位研究生作为专业基础课，也可供物理学、化学、天文学、地学、生物科学、计算机科学与技术、计算机软件、管理科学与工程以及通信、信号等学科专业的硕士研究生选修。主要讲授图论与网络流理论的基本概念、方法和定理，介绍该领域重要的问题以及典型的算法，展示图论与网络流模型及方法的广泛应用。为学习者将来从事有关方面的理论研究打下基础，也为进行应用性研究提供一种有力的工具。

很详细地讲解图论中的各种算法，适合比赛用书；

图论相关知识点note.pdf

图论与网络流理论, 高随祥，很不错的一本书，我用过，共享一下。

图论模型是网络流的基础理论，也是学习数据结构的基础

各种凸轮模型及其解答，包含常用的数学模型，及其解题思路

三、Fleury算法的Matlab程序 设图是连通无向图，如果所有顶点都是偶点，则该图是欧拉图，必然存在欧拉巡回，如果恰好有两个奇次顶点，则称该图为半欧拉图，必然存在起点在奇点（两个奇点中的一个）且终点在另一个奇点的欧拉道路。这两种情况下都可用fleury算法确定一条欧拉巡回或者欧拉道路。

简介 · · · · · · 　　本书介绍了有关图论的基本概念和典型的图论算法，结合历届赛题分析如何反一个实际问题抽象化为数学中的图论问题，并给出了程序解法。