随笔分类 -  数据结构

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