def test_weakly_connected(self):
rates = {}
nnodes = 5
for n in range(nnodes-1):
rates[(n,n+1)] = 1.#np.random.rand()
rates[(n+1,n)] = 1.#np.random.rand()
# add a disconnected edge
# rates[(nnodes, nnodes+1)] = 1.
# rates[(nnodes+1, nnodes)] = 1.
for a in xrange(nnodes-1):
calc = MfptLinalgSparse(rates, [a])
times = calc.compute_mfpt()
self.assertGreater(min(times.itervalues()), 0)
def do_check(self, A, B, nnodes=20, nedges=20):
maker = _MakeRandomGraph(nnodes=20, nedges=20, node_set=A+B)
rates = maker.make_rates()
reducer = MfptLinalgSparse(rates, B)
reducer.compute_mfpt()
