---- Graydon <[email protected]> wrote: > On Tue, Oct 06, 2009 at 06:39:18PM -0400, Doug Franklin scripsit: > > Graydon wrote: > >> Yeah, but I got taught data structures by a graph theorist, and we did > >> graphs, acyclic graphs, directed graphs, and then acyclic directed > >> graphs, so my brain thinks the acyclic is a special case of directed, > >> rather than the other way around. > > > > That taxonomy is not acyclic. :-) > > Behold the weakness of adjectives! :) > > > [Directed and acyclic are orthogonal characteristics when applied to > > graphs. A graph may be either, neither, or both.] > > Sure. And strictly, strictly, "directed" and "acyclic" both modify > "graph", rather than each other, so the phrases are completely > equivalent, only you'd have to be a grammar robot to read it that way, > which is why a native speaker doesn't think "directed acyclic graph" and > "acyclic directed graph" sound like necessarily the same thing. > > Which is how I got into this particular excavation in the first place, > and I should stop digging. :)
Such a pity. Smileys cause automatic disqualifcation from Mark!dom. You would have managed two with this post. -- PDML Pentax-Discuss Mail List [email protected] http://pdml.net/mailman/listinfo/pdml_pdml.net to UNSUBSCRIBE from the PDML, please visit the link directly above and follow the directions.
