Ejemplos de Graph.find_universal_sink en Python

Lenguaje de programación: Python

Namespace/Package Name: com.kumamon.graph

Clase / Tipo: Graph

Método / Función: find_universal_sink

Ejemplos en hotexamples.com: 2

Python Graph.find_universal_sink - 2 ejemplos encontrados. Estos son los ejemplos en Python del mundo real mejor valorados de com.kumamon.graph.Graph.find_universal_sink extraídos de proyectos de código abierto. Puedes valorar ejemplos para ayudarnos a mejorar la calidad de los ejemplos.

Métodos usados con frecuencia

Mostrar Ocultar

indegree(2)

find_universal_sink(2)

transpose(2)

adjacency_of(1)

outdegree(1)

Ejemplo n.º 1

Mostrar archivo

Archivo: graph_test.py Proyecto: KBOU/graph-py

	def test_universal_sink(self):
		vertices = [self.vertex, self.vertex2, self.vertex3]
		edges = [self.edge, self.edge2]
		graph = Graph(vertices, edges, True)
		vertex = graph.find_universal_sink()
		self.assertIsNone(vertex)

		edges.append(Edge(self.vertex, self.vertex3))
		graph = Graph(vertices, edges, True)
		vertex = graph.find_universal_sink()
		self.assertEquals(vertex, self.vertex3)

Ejemplo n.º 2

Mostrar archivo

Archivo: graph_test.py Proyecto: KBOU/graph-py

	def test_universal_sink_matrix(self):
		vertices = [self.vertex, self.vertex2, self.vertex3]
		edges = [self.edge, self.edge2]
		graph = Graph(vertices, edges, True, Graph.ADJACENCY_MATRIX)
		vertex = graph.find_universal_sink()
		self.assertIsNone(vertex)

		edges.append(Edge(self.vertex, self.vertex3))
		graph = Graph(vertices, edges, True, Graph.ADJACENCY_MATRIX)
		vertex = graph.find_universal_sink()
		self.assertEquals(vertex, self.vertex3)

		edges = [Edge(self.vertex2, self.vertex3)]
		graph = Graph(vertices, edges, True, Graph.ADJACENCY_MATRIX)
		vertex = graph.find_universal_sink()
		self.assertIsNone(vertex)