What do you think about this, The Phobos Crew?<br><br><div class="gmail_quote">On Sat, May 12, 2012 at 9:06 PM, H. S. Teoh <span dir="ltr"><<a href="mailto:hsteoh@quickfur.ath.cx" target="_blank">hsteoh@quickfur.ath.cx</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im">On Sat, May 12, 2012 at 02:53:24PM +0400, Gor Gyolchanyan wrote:<br>
> I've been trying to find a D* lite too, but with no luck.<br>
> Having a fast graph traversal algorithms are useful for a ton of very<br>
> powerful use cases, besides path planning.<br>
> I'm starting to think, that we're gonna have to implement it ourselves.<br>
> Which in turn will require us to implement a graph data structure.<br>
> Right now I need a good graph data structure for my project, so I have<br>
> a direct interest in getting this done.<br>
> How about we chip in and develop an std..graphs module for Phobos with<br>
> different traversal and shortest-path algorithms?<br>
</div>[...]<br>
<br>
+1. With D's generic programming abilities, we *should* have a generic<br>
graph interface. Perhaps something along the lines of the range<br>
interface (compile-time duck-typing). It'd be nice to have advanced<br>
graph algorithms implemented in a generic way that can be used for a<br>
variety of applications.<br>
<br>
Personally I'd love to have a generic graph-coloring algorithm.<br>
<span class="HOEnZb"><font color="#888888"><br>
<br>
T<br>
<br>
--<br>
"Outlook not so good." That magic 8-ball knows everything! I'll ask about Exchange Server next. -- (Stolen from the net)<br>
</font></span></blockquote></div><br><br clear="all"><div><br></div>-- <br>Bye,<br>Gor Gyolchanyan.<br>