[erlang-questions] graphs and trees
Ignatios Souvatzis
ignatios@REDACTED
Thu Dec 20 11:12:34 CET 2007
On Thu, Dec 20, 2007 at 01:23:35AM -0800, Thomas Lindgren wrote:
>
> Visit all nodes starting from the root, marking each
> node when visited. If you visit an already seen node,
> it's not a tree.
>
> If some node remains unmarked after this traversal,
> it's not a tree either. (It's not connected, or there
> is no unique root, or ...)
That is, it is a forest, right?
-is
More information about the erlang-questions
mailing list