Results 1 to 1 of 1

Thread: My Recursion Hell - By wossname

Threaded View

  1. Nov 22nd, 2004, 11:17 AM #1
    wossname
    wossname is offline

    Thread Starter
    type Woss is new Grumpy; wossname's Avatar
    Join Date
    Aug 2002
    Location
    #!/bin/bash
    Posts
    5,682

    My Recursion Hell - By wossname

    How do you traverse a many-to-many linked tree searching for a known value?

    Each of my objects has a list of other objects it is connected to, the links are 2 way. I am having a problem coming up with an algorithm that will efficiently scan this kind of connected tree without overflowing the stack.

    I have done this before about 3 or 4 years ago but I have lost my code and it's driving me mad.
    Last edited by wossname; Nov 22nd, 2004 at 11:23 AM.
    Reply With Quote Reply With Quote
« Previous Thread | Next Thread »

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Forum Rules


Click Here to Expand Forum to Full Width