MCPcopy Index your code
hub / github.com/TheAlgorithms/Python / test_remove_edge

Method test_remove_edge

graphs/graph_adjacency_matrix.py:467–485  ·  view source on GitHub ↗
(self)

Source from the content-addressed store, hash-verified

465 )
466
467 def test_remove_edge(self) -> None:
468 # generate graph input and graphs
469 (
470 undirected_graph,
471 directed_graph,
472 _random_vertices,
473 random_edges,
474 ) = self.__generate_graphs(20, 0, 100, 4)
475
476 # run and test remove_edge
477 for edge in random_edges:
478 self.__assert_graph_edge_exists_check(
479 undirected_graph, directed_graph, edge
480 )
481 undirected_graph.remove_edge(edge[0], edge[1])
482 directed_graph.remove_edge(edge[0], edge[1])
483 self.__assert_graph_edge_does_not_exist_check(
484 undirected_graph, directed_graph, edge
485 )
486
487 def test_add_and_remove_edges_repeatedly(self) -> None:
488 (

Callers

nothing calls this directly

Tested by

no test coverage detected