On Thursday, 9 January 2014 at 22:54:11 UTC, bearophile wrote:
Peter Alexander:

http://poita.org/2014/01/09/range-based-graph-search-in-d.html

I'd like to see the usage of a not implicit graph.

There is a crude example in the unit test in the file.

You could actually create an non-implicit graph using implicitGraph:

auto adjacencyLists[nVerts] = [...];
auto graph = implicitGraph!(int, i => adjList[i]);


Regarding this line:

static d(string a, string b) { return zip(a, b).count!"a[0] != a[1]"; }

An alternative:

enum dist = (in string s, in string s2) pure =>
    s1.zip(s2).count!(ab => ab[0] != ab[1]);

True, I tried to make it as short as possible so it fit on one line in my blog :-)

Reply via email to