2022年1月28日
拓扑排序(有向图)
摘要： 拓扑排序步骤： 1.在有向图中选一个没有前驱的顶点且输出之。 2.从图中删除该顶点和所有以它为尾的弧。 思考： 1.采用图的十字链表存储结构，可以方便的查找结点的出度和入度。 2.拓扑排序不唯一。 实现： 1 void TopoSort(OLGraph G) 2 { 3 int i = 0; 4 i 阅读全文
posted @ 2022-01-28 04:02 吕辉 阅读(178) 评论(0) 推荐(0)