2020年3月20日
求有向无环图的所有拓扑序列
摘要： 一 用到二个工具： 1.回溯法的算法思想 2.顺序表（主要用到了删除操作） 二 程序设计步骤： 1.读入图； 这里我没有用严格的图结构。而是用邻接矩阵来表示图，邻接矩阵放在一个txt文件中。（见后文） 读入图就是指读入这个文件。 2.计算图中顶点的入度； 用一个结构体数组来存放顶点名称和顶点的入度（ 阅读全文
posted @ 2020-03-20 16:26 奔_gis 阅读(2204) 评论(0) 推荐(0) 编辑