blob: 4138bb8db659404e20ad0915fdfdd1af0d715149 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
from src.helper.debug_printer import debug_print
def remove_duplicates(graph, debug_mode=False):
"""
Supprime les noeuds dupliqués du graphe.
Parameters:
graph : Le graphe à nettoyer.
debug_mode : Indique si le mode debug est activé ou non.
"""
removed = [(u, v, k) for u, v, k in graph.edges(keys=True) if k > 0]
graph.remove_edges_from(removed)
debug_print(f"Nombre d'arêtes dupliquées supprimées : {len(removed)}", debug_mode)
return graph
|
