you are viewing a single comment's thread
view the rest of the comments
[–] 1 point 3 years ago (1 child)

I'm guessing I didn't know what it is by name because I never went for a compsci degree so you're probably right

  • source
  • parent
  • hideshow 1 child comment
  • [–] 2 points 3 years ago

    It's never too late to learn about them. They're super common in practice so it's very helpful to know about them. A lot of things are a DAG, like tree data structures and dependency graphs. Having no cycles in a directed graph has a lot of nice properties too, like allowing one to use efficient graph traversal algorithms, topological sorting, or its transitive closure. It's come up multiple times in my career so it's definitely worth knowing imo.

  • source
  • parent