# (Network|Graph) - Directed acyclic graph (DAG)

### Table of Contents

## About

A directed acyclic graph (DAG), is a finite directed graph with no directed cycles.

Unlike a tree data structure, a directed acyclic graph can have diamond-shaped edge/branch that rejoin.

For example, in a dependency graph:

- when a library A depends on the libraries B and C,
- and the libraries B and C depend together on D,

The dependency graph takes the form of a diamond .