Exemplos de minimal_spanning_tree em Python

Exemplo n.º 1

	def minimal_spanning_tree(self):
		"""
		Minimal spanning tree.

		@attention: Minimal spanning tree meaningful only for weighted graphs.

		@type  graph: graph
		@param graph: Graph.

		@rtype:  list
		@return: Generated spanning tree.
		"""
		return minmax.minimal_spanning_tree(self)

Exemplo n.º 2

Arquivo: __init__.py Projeto: svn2github/python-graph2

	def minimal_spanning_tree(self, root=None):
		"""
		Minimal spanning tree.

		@type  root: node
		@param root: Optional root node (will explore only root's connected component)

		@attention: Minimal spanning tree meaningful only for weighted graphs.

		@rtype:  list
		@return: Generated spanning tree.
		"""
		return minmax.minimal_spanning_tree(self, root)

Exemplo n.º 3

Arquivo: __init__.py Projeto: alexmsmartins/heron-grn

	def minimal_spanning_tree(self):
		"""
		Minimal spanning tree.

		@attention: Minimal spanning tree meaningful only for weighted graphs.

		@type  graph: graph
		@param graph: Graph.

		@rtype:  list
		@return: Generated spanning tree.
		"""
		return minmax.minimal_spanning_tree(self)