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