zoukankan      html  css  js  c++  java
  • 图的拓扑排序

    刚才在百度文库上找到了个关于图的拓扑排序很好的方法。这个只有两句话。

    我在学数据结构的时候是学过图论的,但是,貌似里面只是说了关于深度优先遍历和广度优先遍历。这个拓扑排序貌似真的是没讲。

    简单两句话,说明如何进行拓扑排序:

    1 在有向图中,找到一个没有前驱的顶点。

    2 取出这个顶点,并删除图中该点以及所有以他为尾的弧。

    重复上面的步骤,直到图空,就完成了拓扑排序。

    今天记下来,以后会用到~~~

  • 相关阅读:
    IndexDB
    实现es6中的set和map
    视口viewport
    nginx入门
    http协议
    图像格式
    promise
    js中this指向
    CSS 7阶层叠水平
    C# 一个方法如何返回多个值
  • 原文地址:https://www.cnblogs.com/matrix-r/p/3319122.html
Copyright © 2011-2022 走看看