mike wilson wrote: > >---- 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.
I think "Behold the weakness of adjectives!" deserves to make The List anyway! -- 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.
