cqbz_yanglin

摘要： 图论 (graph) ，其实就是把很多个相同的事物抽象为一个个点，把它们之间的关系抽象为一条边，从而组成一张图。比如我们熟悉的树，他就是一张图。 一. 图的相关定义 图可以分为无向图和有向图，他们分定义分别如下： 无向图： 两个点之间的一条边没有规定方向，比如： A 点与 B 点之间有一条路径，那么 阅读全文