• marx2k@beehaw.org
    link
    fedilink
    arrow-up
    1
    ·
    1 year ago

    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

    • expr
      link
      fedilink
      arrow-up
      2
      ·
      1 year 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.