User Tools

Site Tools


Directed acyclic graphs (DAGs)

Directed acyclic graphs (DAGs) are used to model probabilities, connectivity, and causality. A “graph” in this sense means a structure made from nodes and edges.

  • Nodes are usually denoted by circles or ovals (although technically they can be any shape of your choosing).
  • Edges are the connections between the nodes. An edge connects two nodes. They are usually represented by lines, or lines with arrows.

DAGs are based on basic acyclic graphs (there is no way to start at any node and follow a path that eventually loops back to the node one started in again).

en/mathematics/graphs/dag.txt · Last modified: 2020/07/03 19:31 by Digital Dot