コード例 #1
0
ファイル: __init__.py プロジェクト: svn2github/python-graph2 
	def cut_nodes(self):
		"""
		Return the cut-nodes of the given graph.
		
		@rtype:  list
		@return: List of cut-nodes.
		"""
		return accessibility.cut_nodes(self)
コード例 #2
0
ファイル: __init__.py プロジェクト: svn2github/python-graph2 
	def cut_hyperedges(self):
		"""
		Return the cut-hyperedges of the given hypergraph.
		
		@rtype:  list
		@return: List of cut-nodes.
		"""
		cut_nodes_ = accessibility.cut_nodes(self.graph)
		cut_nodes = []
		
		for each in cut_nodes_:
			if (each[1] == 'h'):
				cut_nodes.append(each[0])
		
		return cut_nodes