数据结构——图的应用
1. 图的应用 在数据结构中图的应用很广泛,本文主要从以下四个方面介绍: ①最小生成树:给定一个无向网络,在该网的所有生成树中,使得各边权数之和最小的那棵生成树称为该网的最小生成树,也叫最小代价生成树。 ②拓扑排序:由某个