Home > Archive > 2008 > December

Graph theory problem

By Marc Ermshaus on Monday, December 29, 2008 at 11:37 pm.

Dave Smith is looking for an algorithm to get "nodes [that] are the most senior ancestors (speaking in tree terms, of course)" in a directed graph.

Add new comment

Name*:

Please leave the following field empty:

E-Mail:

Website:

Message*:

Please use HTML for formatting. Allowed tags:
<a href="">, <blockquote cite="">, <em>, <ul>, <ol>, <li>, <pre>, <strong>, <![CDATA[ … ]]>

<p> tags will be added automatically.

All comments are published under the CC BY-SA license.