[Moims-dai] Directed Acyclic Graphs (DAGs) and RINs

[david at giaretta.org]

We discussed last week some ideas I proposed about how to create an API for
RepInfo Networks.

Terry raised the question about algorithms to determine whether a DAG was
acyclic, which is important for RINs because otherwise one could end up in
an endless loop if it turned out that the RepInfo one needed for something
involved itself.

I found http://www.dagitty.net/ which may have some relevant algorithms.

 

Neither I nor Steve will be on the call on Tuesday.

 

Regards

 

..David

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.ccsds.org/pipermail/moims-dai/attachments/20210926/321b19c4/attachment.htm>