• Saganaki@lemmy.one
    link
    fedilink
    arrow-up
    1
    ·
    edit-2
    1 year ago

    Serious question: Is “Directed Acyclical Graph” really an unknown term for people? The author harped on it pretty hard, but what it is…is pretty apparent, no? I mean, I’ve encountered the term often, but I don’t think I had any need to look it up…

    • meanmon13@lemmy.zip
      link
      fedilink
      arrow-up
      2
      ·
      1 year ago

      I’m a computer engineer with more than a decade of development experience with embedded systems… I use C/C++/python everyday and “Directed Acyclical Graph” is never mentioned by name, no one in my experience says make me a DAG. Hell, I had to look it up when I read your comment and went “oh that’s what those are called”. I use em to show relationships between states or to descide a system that is best diagramed using a DAG. Do I or anyone I’ve talked to in my career call them DAG… lol no.

    • expr@programming.dev
      link
      fedilink
      arrow-up
      0
      ·
      1 year ago

      It’s very well-known and common knowledge. It’s certainly something that I will talk about without feeling the need to define terms or something. I would assume anyone unfamiliar with it either didn’t pay attention in school or never went to school to begin with.

      • marx2k@beehaw.org
        link
        fedilink
        arrow-up
        0
        ·
        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@programming.dev
          link
          fedilink
          arrow-up
          1
          ·
          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.