---
tag: 0KFYGSHHF5
kind: concept
name: Directed graph
msc: [05C20]
sources:
  - url: https://en.wikipedia.org/wiki/Directed_graph
    locator: Definition
same_as:
  wikidata: Q1137726
  wikipedia: Directed graph
---

## Summary

A directed graph is a set of vertices with arrows between some ordered pairs of vertices. Directed graphs model one-way relations such as links, flows and dependencies. The node [[directed graph|0R5HTV7REV]] gives the precise definition.