摘要: 1. 有向图(Directed Graphs) 有向图与无向图是很像的,如果对无向图不熟悉,建议先看一下无向图。 在讨论有向图的算法前,先讨论如何构建有向图。 构建有向图的方法基本与无向图的方法一模一样。 首先,有向图是长这样的: 也是有两个关键点: a. 这个有向图有哪些点 b. 哪些点可以通往哪 阅读全文