Range-Based Graph Search in D (blog post)
Tove
tove at fransson.se
Tue Jan 21 13:32:07 PST 2014
On Saturday, 11 January 2014 at 09:51:57 UTC, Peter Alexander
wrote:
> On Thursday, 9 January 2014 at 22:53:02 UTC, qznc wrote:
>> For the visitation API design: Your map approach (bool[Vertex]
>> m_visited) is probably the most generic one.
>>
>> A variant, where the nodes store the flag internally is more
>> efficient, though.
>
> Unless the graph is infinite ;-)
>
> But yes, for most graphs that would likely be more efficient
> than a hash lookup. I'll keep note of that. Thanks!
I love the design, only some few minor tweaks needed(as already
highlighted in this thread).
Even without any changes, it fits my current needs and I'd like
to use it already, am I right in assuming that it's Boost
licensed?
More information about the Digitalmars-d-announce
mailing list