ero1/src/deneigeuses/hangar_to_deneigeuse.py


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

import networkx as nx

def path_hangar_to_deneigeuse(Graphe, start_point):
    """
    Fait le lien entre le hangar "theorique" et le départ de la dénéigeuse
    """
    hangar = 299783596
    res = []

    try:
        _, path_nodes = nx.single_source_dijkstra(Graphe, hangar, start_point, weight='length')
    except nx.NetworkXNoPath:  
        return []  

    for i in range(len(path_nodes) - 1):
        edge = (path_nodes[i], path_nodes[i+1])
        res.append(edge)
    return res

def path_deneigeuse_to_hangar(Graphe, start_point):
    """
    Fait le lien entre l'emplacement de la deneigeuse et du hangar
    """
    hangar = 299783596
    res = []

    try:
        _, path_nodes = nx.single_source_dijkstra(Graphe, start_point, hangar, weight='length')
    except nx.NetworkXNoPath:  
        return []  

    for i in range(len(path_nodes) - 1):
        edge = (path_nodes[i], path_nodes[i+1])
        res.append(edge)
    return res