Đồ thị có hướng không chu trình (Acyclic Digraphs) trong cấu trúc dữ liệu

Xem Acyclic Digraphs (DAG - Directed Acyclic Graphs). Là đồ thị có hướng không chứa chu trình có hướng.

Mọi DAG hữu hạn có ít nhất một nút bậc ra (out-degree) = 0.

Ví dụ DAG 1 nút

Ví dụ DAG 2 nút

Ví dụ DAG 3 nút