[R] Intransitive DAG

Thomas S. Dye tsd at tsdye.com
Mon Jul 11 21:28:12 CEST 2011

Aloha all,

I have an adjacency matrix for an acyclic digraph that contains
transitive relations, e.g. (u,v), (v,w), (u,w).  I want a DAG with only
intransitive relations.  Can someone point me to an R function that will
take my adjacency matrix and give me back one with only intransitive
relations?  In the example, I'd like to get rid of (u,w) and keep (u,v)
and (v,w).

All the best,
Thomas S. Dye

More information about the R-help mailing list