用计算机生成网络拓扑全部树

摘要

本文介绍使用计算机生成网络拓扑全部树的思路、算法及实例。当读入一个连通图的节点数、支路数、参考节点号及每边的起、止节点号，在程序运行结束时，便会输出该图的全部生成树。使用计算机生成全部树是一种既迅速又准确的方法，具有较好的实用性。