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()