本文整理汇总了Python中graphs.Graph.has_edge方法的典型用法代码示例。如果您正苦于以下问题:Python Graph.has_edge方法的具体用法?Python Graph.has_edge怎么用?Python Graph.has_edge使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类graphs.Graph
的用法示例。
在下文中一共展示了Graph.has_edge方法的10个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: test_has_edge_directed
# 需要导入模块: from graphs import Graph [as 别名]
# 或者: from graphs.Graph import has_edge [as 别名]
def test_has_edge_directed(self):
"""Tests the has_edge method for a directed graph.
"""
directed = Graph(graph = { 'C' : ['D'], 'D' : [] }, is_directed = True)
self.assertTrue(directed.has_edge('C', 'D'), 'There is an edge from C to D.')
self.assertFalse(directed.has_edge('D', 'C'), 'There is no edge from D to C.')
示例2: test_has_edge_no_connexion
# 需要导入模块: from graphs import Graph [as 别名]
# 或者: from graphs.Graph import has_edge [as 别名]
def test_has_edge_no_connexion(self):
"""Tests the has_edge method for a graph without connexion.
"""
graph = Graph(graph = {'Z' : []})
self.assertFalse(graph.has_edge('Z', 'A'), 'There is no edge between Z to A.')
self.assertFalse(graph.has_edge('Z', None), 'There is no edge between Z and a None vertex.')
示例3: test_remove_unexisting_edge_with_unexisting_vertex
# 需要导入模块: from graphs import Graph [as 别名]
# 或者: from graphs.Graph import has_edge [as 别名]
def test_remove_unexisting_edge_with_unexisting_vertex(self):
"""Tests the remove_edge method in a graph between an existing vertex and a non-existing one.
"""
graph = Graph(graph = { 'A' : [] })
self.assertFalse(graph.has_edge('A', 'C'), 'There cannot be edge between A and C.')
graph.remove_edge('A', 'C')
self.assertFalse(graph.has_edge('A', 'C'), 'Nothing changed.')
示例4: test_remove_unexisting_edge
# 需要导入模块: from graphs import Graph [as 别名]
# 或者: from graphs.Graph import has_edge [as 别名]
def test_remove_unexisting_edge(self):
"""Tests the remove_edge method in a graph without edge between two vertex
"""
graph = Graph(graph = { 'A' : [], 'B' : [] })
self.assertFalse(graph.has_edge('A', 'B'), 'There is no edge between A and B.')
graph.remove_edge('A', 'B')
self.assertFalse(graph.has_edge('A', 'B'), 'Nothing changed.')
示例5: test_remove_edge_undirected
# 需要导入模块: from graphs import Graph [as 别名]
# 或者: from graphs.Graph import has_edge [as 别名]
def test_remove_edge_undirected(self):
"""Tests the remove_edge method in an undirected graph.
"""
graph = Graph(graph = { 'A' : ['B'], 'B' : ['A'] })
self.assertTrue(graph.has_edge('A', 'B'), 'There is an edge between A and B.')
graph.remove_edge('A', 'B')
self.assertFalse(graph.has_edge('A', 'B'), 'No more edge between A and B.')
示例6: test_add_edge_undirected
# 需要导入模块: from graphs import Graph [as 别名]
# 或者: from graphs.Graph import has_edge [as 别名]
def test_add_edge_undirected(self):
"""Tests the add_edge method for an undirected graph.
"""
graph = Graph(graph = { 'A' : [], 'B' : [] })
self.assertFalse(graph.has_edge('A', 'B'), 'There is no edge between A and B.')
graph.add_edge('A', 'B')
self.assertTrue(graph.has_edge('A', 'B'), 'There is now an edge between A and B.')
示例7: test_remove_edge_directed
# 需要导入模块: from graphs import Graph [as 别名]
# 或者: from graphs.Graph import has_edge [as 别名]
def test_remove_edge_directed(self):
"""Tests the remove_edge method in a directed graph.
"""
graph = Graph(graph = { 'A' : ['B'], 'B' : ['A'] }, is_directed = True)
self.assertTrue(graph.has_edge('A', 'B'), 'There is an edge from A to B.')
self.assertTrue(graph.has_edge('B', 'A'), 'There is an edge from B to A.')
graph.remove_edge('A', 'B')
self.assertFalse(graph.has_edge('A', 'B'), 'There is no more edge from A to B.')
self.assertTrue(graph.has_edge('B', 'A'), 'But there is still an edge from B to A.')
示例8: test_add_edge_directed
# 需要导入模块: from graphs import Graph [as 别名]
# 或者: from graphs.Graph import has_edge [as 别名]
def test_add_edge_directed(self):
"""Tests the add_edge method for a directed graph.
"""
graph = Graph(graph = { 'A' : [], 'B' : [] }, is_directed = True)
self.assertFalse(graph.has_edge('A', 'B'), 'There is no edge from A to B.')
self.assertFalse(graph.has_edge('B', 'A'), 'There is no edge from B to A.')
graph.add_edge('A', 'B')
self.assertTrue(graph.has_edge('A', 'B'), 'There is now an edge from A to B.')
self.assertFalse(graph.has_edge('B', 'A'), 'There is still no edge from B to A.')
示例9: test_has_edge_undirected
# 需要导入模块: from graphs import Graph [as 别名]
# 或者: from graphs.Graph import has_edge [as 别名]
def test_has_edge_undirected(self):
"""Tests the has_edge method for an undirected graph.
"""
undirected = Graph(graph = { 'A' : ['B'], 'B' : ['A'] })
self.assertTrue(undirected.has_edge('A', 'B'), 'There is an edge between A and B.')
self.assertTrue(undirected.has_edge('B', 'A'), 'There is an edge between B and A.')
示例10: test_add_edge_not_valid_vertex
# 需要导入模块: from graphs import Graph [as 别名]
# 或者: from graphs.Graph import has_edge [as 别名]
def test_add_edge_not_valid_vertex(self):
"""Tests the add_edge method in a graph with a non-existing vertex.
"""
graph = Graph(graph = { 'A' : [] })
graph.add_edge('A', 'B')
self.assertFalse(graph.has_edge('A', 'B'), 'No edge between A and non-existing B.')