def test_getReacheableSubgraph(self):
nodes = set([1,2,3,4,5])
edges = {1: set([2]), 2: set([3,5]), 3: set([1]), 4: set([2]), 5: set([5])}
g = Graph(nodes, edges)
e_nodes = set([1,2,3,5])
e_edges = {1: set([2]), 2: set([3,5]), 3: set([1]), 5: set([5])}
r_g = GraphUtils.getReacheableSubgraph(g, 1)
self._assertGraphsEqual(r_g, Graph(e_nodes, e_edges))
