in reply to Finding trees of node with degree less than 5

I'm just musing, but wouldn't Graph be useful for this? You use could the methods MST_Prim() to build a minimal spanning tree, then walk the graph, keeping track of how far you are from the root node ...

Just a thought.

Being right, does not endow the right to be rude; politeness costs nothing.
Being unknowing, is not the same as being stupid.
Expressing a contrary opinion, whether to the individual or the group, is more often a sign of deeper thought than of cantankerous belligerence.
Do not mistake your goals as the only goals; your opinion as the only opinion; your confidence as correctness. Saying you know better is not the same as explaining you know better.

  • Comment on Re: Finding trees of node with degree less than 5