2023年8月4日
26. 拓扑排序
摘要： 一、什么是拓扑排序 如果图中从 V 到 W 有一条有向路径，则 V 一定排在 W 之前。满足此条件的顶点序列称为一个 拓扑序。获得一个拓扑序的过程就是 拓扑排序。拓扑排序是对有向无圈图的顶点的一种排序。 /** * @brief 拓扑排序 * * @param G 图 */ void TopSort 阅读全文
posted @ 2023-08-04 18:29 星光映梦 阅读(34) 评论(0) 推荐(0)