Python minimal_spanning_tree примеры использования

Пример #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)

Пример #2

Файл: __init__.py Проект: 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)

Пример #3

Файл: __init__.py Проект: 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)