Exemplos de connectedComponents em Python

Exemplo n.º 1

Arquivo: test_components.py Projeto: holgerthies/algorithms

	def testNumComponents(self):
		G = graph.Graph()
		G.addEdge(1,2)
		G.addEdge(2,3)
		G.addEdge(4,1)
		G.addEdge(7,8)
		G.addEdge(8,9)
		G.addEdge(10,11)
		G.addEdge(12,13)
		G.addVertex(14)
		components = connectedcomponents.connectedComponents(G)
		self.failUnlessEqual(len(components),5)

Exemplo n.º 2

Arquivo: test_components.py Projeto: holgerthies/algorithms

	def testComponents(self):
		G = graph.Graph()
		G.addEdge(1,2)
		G.addEdge(2,3)
		G.addEdge(4,1)
		G.addEdge(7,8)
		G.addEdge(8,9)
		G.addEdge(10,11)
		G.addEdge(12,13)
		G.addVertex(14)
		G.addEdge(15,16)
		components = connectedcomponents.connectedComponents(G)
		self.failUnlessEqual(components,[set([1,2,3,4]), set([7,8,9]), set([10,11]), set([12,13]), set([14]), set([15,16])])