Skip to content
EntityQ1137726· pop 34· linked from 587 articles

directed graph

Sign in to save

Also known as digraph

graph with oriented edges

~12 min read

Encyclopedic overview

A directed graph

In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed edges, often called arcs.

Excerpted from Wikipedia’s “directed graph” article, available under the CC BY-SA 4.0 licence.