1 definition found directed graph - Free On-line Dictionary of Computing (26 May 2007) : directed graph (digraph) A graph with one-way edges. See also directed acyclic graph. (1994-11-11)