Keep this open as we have to unroll the recursion for large n:

/Users/serge/Documents/p/pysal/src/pysal/pysal/weights/util.py in dfs(node)
1113 if each not in visited:
1114 spanning_tree[each] = node
-> 1115 dfs(each)
1116 else:
1117 if (spanning_tree[node] != each):

RuntimeError: maximum recursion depth exceeded

Also, the failure on the initial commit - looks like it was a doc test precision issue? Is that correct?

The initial commit should be fixed by now. But the exhausting the recursion depth i is something that needs to be addressed before this gets merged.

Closing as this is stale. Opening an issue to revisit when network module gets more bandwidth.