Tag topological-ordering - This is page 1 - GeneraCodice

How to edge-color a directed acyclic graph so that every path visits none or all edges of each color?

https://www.generacodice.com/en/articolo/2479095/how-to-edge-color-a-directed-acyclic-graph-so-that-every-path-visits-none-or-all-edges-of-each-color
  algorithms  -  graphs  -  colorings  -  topological-ordering
cs.stackexchange cs.stackexchange

Is topological sort of an original graph same as post-ordering dfs of its transpose graph

https://www.generacodice.com/en/articolo/2462009/is-topological-sort-of-an-original-graph-same-as-post-ordering-dfs-of-its-transpose-graph
  graphs  -  topological-ordering
cs.stackexchange cs.stackexchange

Why do we do topological sorting to find shortest or longest path in weighted DAG?

https://www.generacodice.com/en/articolo/2456207/why-do-we-do-topological-sorting-to-find-shortest-or-longest-path-in-weighted-dag
  graphs  -  stacks  -  queues  -  dag  -  topological-ordering
cs.stackexchange cs.stackexchange

Construct a DAG from given multiple topological orderings

https://www.generacodice.com/en/articolo/2454769/construct-a-dag-from-given-multiple-topological-orderings
  algorithms  -  algorithm-analysis  -  graphs  -  dag  -  topological-ordering
cs.stackexchange cs.stackexchange

Is there an algorithm to minimize working set during a topological traversal?

https://www.generacodice.com/en/articolo/2450558/is-there-an-algorithm-to-minimize-working-set-during-a-topological-traversal
  graphs  -  topological-ordering
cs.stackexchange cs.stackexchange
Results found: 11
scroll top