图的应用

1. 图的应用总览     在数据结构中图的应用很广泛，本文主要从以下四个方面介绍：     ①最小生成树：给定一个无向网络，在该网的所有生成树中，使得各边权数之和最小的那棵生成树称为该网的最小生成树，也叫最小代价生成树。     ②拓扑排序：由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。     ③关键路径：在AOE-网中有些活动可以并行地进行，所以完成工程的最短时间是从

>>阅读原文<<