摘要：图的遍历 定义 遍历（Traversing Graph）：从图中某点出发访问各顶点，每个顶点仅被访问一次（有且仅有一次）。 深度优先遍历（Depth First Search）：也称深度优先搜索，简称DFS。从图中某个顶点v出发做深度优先搜索，访问顶点v，然后从v的未被访问的邻接顶点出发做深度优先搜 阅读全文

摘要：引入 拓扑排序主要是为解决一个工程能否顺序进行的问题，但有时还需要解决工程完成需要的最短时间问题。这时仅仅是拓扑排序是不够的。 通过拓扑排序，可以有效地分析出一个有向图是否存在环；若不存在，那它的拓扑排序是什么？另一方面，利用求关键路径的算法，可以得到完成工程的最短工期及关键活动有哪些。（摘自《大话 阅读全文

摘要：引入 把完成一件事情或一个项目当成一个工程来对待，又将其分为若干个“活动”的子工程。例如：“炒一盘肉”这个工程，可以按照先后步骤画出以下这么一张图。 把上面这张图看成是一个表示工程的有向图，用顶点（Vertex）表示活动（Activity），用弧（Edge）表示活动（Activity）之间的优先关系 阅读全文