def METHOD_NAME(self):
    G = nx.MultiDiGraph(self.XG)
    G.add_weighted_edges_from((u, v, 1000) for (u, v) in list(G.edges()))
    assert nx.astar_path(G, "s", "v") == ["s", "x", "u", "v"]
    assert nx.astar_path_length(G, "s", "v") == 9