2019年5月25日
图论
摘要： 一.图的拓扑排序 拓扑排序是对有向无圈图的顶点的一种排序，而拓扑排序的序列的顺序是不一定的，因为在选取入度为0的顶点的时候，可选的顶点的个数可能不止一个，选择的顶点不同，最终的拓扑排序的序列顺序也可能因此不同。 图1-1 对有向无圈拓扑排序 对图1-1中的有向无圈图进行拓扑排序，可得到排序序列有：A 阅读全文
posted @ 2019-05-25 13:27 lincoding` 阅读(491) 评论(0) 推荐(0) 编辑