Directed Acyclic Graph An arrangement of nodes connected by one-way links (think boxes connected by arrows) so arranged that it is not possible to follow the links around in a circle. ~ From the glossary of 'Anathem' by Neal Stephenson