DAG (was Re: Trip Report)

From: Darin Adler (darin_at_[hidden])
Date: 2001-01-08 14:29:44

on 1/8/01 10:52 AM, Jon Kalb at jonk_at_[hidden] wrote:

> What means "DAG"?

Directed acyclic graph
<http://www.google.com/search?q=directed+acyclic+graph>.

Trees are all DAGs. DAGs are all graphs. Many interesting algorithms work on
DAGs (but not all graphs).

    -- Darin

PS: He doesn't mean <http://us.imdb.com/Title?%22DAG%22+(2000)>.