2019年4月27日
今日学习20190427
摘要： 数据结构 1.拓扑排序 步骤 ①在AOV网中选择一个没有直接前驱的顶点（即入度为零的点）并输出它。 ②从图中删除该顶点，同时删除所有从他出发的有向边。 ③重复以上两步，直到全部顶点已经输出，拓扑排序就此形成，或者当前图中不存在无前驱的顶点。 结果 1.最终生成的顶点拓扑序列包含图中的所有顶点，说明该 阅读全文
posted @ 2019-04-27 22:30 夜雨敲墙 阅读(109) 评论(0) 推荐(0) 编辑