コード例 #1
0
ファイル: reductiontest.py プロジェクト: Mellaba/Thesis 
	def test_subsumed_4K_2(self):
		# Subsumed node for 3K but not for 4K. Checks if 
		# the function doesn't remove too much.
		G = nx.Graph()
		G.add_edge(0,2)
		G.add_edge(1,2)
		G.add_edge(2,3)
		G.add_edge(2,4)
		G.add_edge(2,5)
		G.add_edge(6,3)
		G.add_edge(6,4)
		G.add_edge(6,5)
		functions.subsumed(G, 4)

		F = nx.Graph()
		F.add_edge(0,2)
		F.add_edge(1,2)
		F.add_edge(2,3)
		F.add_edge(2,4)
		F.add_edge(2,5)
		F.add_edge(6,3)
		F.add_edge(6,4)
		F.add_edge(6,5)

		self.assertEqual(F.edges(), G.edges())
コード例 #2
0
ファイル: reductiontest.py プロジェクト: Mellaba/Thesis 
	def test_subsumed_4K_1(self):
		# One subsumed node: 0. Checks if the function works
		# with a different value for K.
		G = nx.Graph()
		G.add_edge(0,1)
		G.add_edge(0,2)
		G.add_edge(0,3)
		G.add_edge(0,4)
		G.add_edge(1,2)
		G.add_edge(3,4)
		G.add_edge(5,1)
		G.add_edge(5,2)
		G.add_edge(5,3)
		G.add_edge(5,4)
		G.add_edge(5,6)
		functions.subsumed(G, 4)

		F = nx.Graph()
		F.add_edge(1,2)
		F.add_edge(3,4)
		F.add_edge(5,1)
		F.add_edge(5,2)
		F.add_edge(5,3)
		F.add_edge(5,4)
		F.add_edge(5,6)
		self.assertEqual(F.edges(), G.edges())
コード例 #3
0
ファイル: reductiontest.py プロジェクト: Mellaba/Thesis 
	def test_subsumed_3K_4(self):
		# Two subsumed nodes: 0, 8. Checks if the function works if 
		# there are multiple subsumed nodes in a graph.
		G = nx.Graph()
		G.add_edge(0,1)
		G.add_edge(0,2)
		G.add_edge(0,3)
		G.add_edge(4,1)
		G.add_edge(4,2)
		G.add_edge(4,3)
		G.add_edge(4,9)
		G.add_edge(4,10)
		G.add_edge(3,5)
		G.add_edge(3,6)
		G.add_edge(3,7)
		G.add_edge(8,5)
		G.add_edge(8,6)
		G.add_edge(8,7)
		functions.subsumed(G, 3)

		F = nx.Graph()
		F.add_edge(4,1)
		F.add_edge(4,2)
		F.add_edge(4,3)
		F.add_edge(4,9)
		F.add_edge(4,10)
		F.add_edge(3,5)
		F.add_edge(3,6)
		F.add_edge(3,7)

		self.assertEqual(F.edges(), G.edges())
コード例 #4
0
ファイル: reductiontest.py プロジェクト: Mellaba/Thesis 
	def test_subsumed_3K_3(self):
		# No subsumed nodes for a 3K graph. Checks if the function
		# doesn't remove too much.
		G = nx.Graph()
		G.add_edge(0,2)
		G.add_edge(1,2)
		G.add_edge(2,3)
		G.add_edge(2,4)
		G.add_edge(2,5)
		G.add_edge(6,3)
		G.add_edge(6,4)
		G.add_edge(6,5)
		G.add_edge(6,7)
		functions.subsumed(G, 3)

		F = nx.Graph()
		F.add_edge(0,2)
		F.add_edge(1,2)
		F.add_edge(2,3)
		F.add_edge(2,4)
		F.add_edge(2,5)
		F.add_edge(6,3)
		F.add_edge(6,4)
		F.add_edge(6,5)
		F.add_edge(6,7)

		self.assertEqual(F.edges(), G.edges())
コード例 #5
0
ファイル: reductiontest.py プロジェクト: Mellaba/Thesis 
	def test_subsumed_3K_1(self):
		# One subsumed node: 6. Checks if the function removes the right node.
		G = nx.Graph()
		G.add_edge(0,2)
		G.add_edge(1,2)
		G.add_edge(2,3)
		G.add_edge(2,4)
		G.add_edge(2,5)
		G.add_edge(6,3)
		G.add_edge(6,4)
		G.add_edge(6,5)
		functions.subsumed(G, 3)

		F = nx.Graph()
		F.add_edge(0,2)
		F.add_edge(1,2)
		F.add_edge(2,3)
		F.add_edge(2,4)
		F.add_edge(2,5)

		self.assertEqual(F.edges(), G.edges())
コード例 #6
0
ファイル: reductiontest.py プロジェクト: Mellaba/Thesis 
	def test_subsumed_3K_2(self):
		# One subsumed node: 4. Checks if the function works if 
		# the nodes in between are connected to each-other.
		G = nx.Graph()
		G.add_edge(0,1)
		G.add_edge(1,2)
		G.add_edge(1,3)
		G.add_edge(2,3)
		G.add_edge(2,4)
		G.add_edge(3,4)
		G.add_edge(1,5)
		G.add_edge(5,4)
		functions.subsumed(G, 3)

		F = nx.Graph()
		F.add_edge(0,1)
		F.add_edge(1,2)
		F.add_edge(1,3)
		F.add_edge(2,3)
		F.add_edge(1,5)

		self.assertEqual(F.edges(), G.edges())