in reply to OT(ish) - Best Search Algorithm
For my deeper understanding, is this definition of circle valid?
A "circle of friends" is a set of (site) members where each member has exactly two "friendship" relations in the whole set
I think this definition fits your description, but I'm not sure. My mental image is of a circle of persons, each holding hands - is that the right image?
Solutions for that could be any of the "circle detection" algorithms for graphs, but I don't know how how efficient they are. I'm not sure where A* comes into play as I see no sensible metric on which to optimize...
|
|---|
| Replies are listed 'Best First'. | |
|---|---|
|
Re^2: OT(ish) - Best Search Algorithm
by Melly (Chaplain) on Oct 15, 2007 at 09:25 UTC | |
|
Re^2: OT(ish) - Best Search Algorithm
by bart (Canon) on Oct 15, 2007 at 10:57 UTC | |
by Corion (Patriarch) on Oct 15, 2007 at 11:01 UTC |