Examples for Topological Sorting on Large DAGs

前端 未结 4 938

I am looking for real world applications where topological sorting is performed on large graph sizes.

Some fields where I image you cou

4条回答
  •  [愿得一人]
    2021-02-08 00:54

    I'm not sure if this fits what you're looking for but did you know Bio4j project?

    Not all the contents stored in the graph based DB would be adequate for topological sorting (there exists directed cycles in an important part of the graph), however there are sub-graphs like Gene Ontology and Taxonomy where this ordering may have sense.

提交回复
热议问题