Example to show shortes route

shortest-route.py

#!/usr/bin/env python3
""" Find shortest path """

import networkx as nx


def main():
    """ Main method """
    objs = [
        {"src": "SWE", "dst": "LDN"},
        {"src": "SWE", "dst": "CPH"},
        {"src": "SWE", "dst": "LAX"},
        {"src": "LAX", "dst": "NYC"},
        {"src": "LDN", "dst": "CPH"},
        {"src": "CPH", "dst": "SWE"},
        {"src": "CPH", "dst": "SPA"},
        {"src": "SPA", "dst": "BEI"},
        {"src": "LDN", "dst": "BEI"},
    ]

    graph = nx.Graph()

    for obj in objs:
        graph.add_edge(obj["src"], obj["dst"])

    print(nx.shortest_path(graph, source="SWE", target="BEI"))


if __name__ == "__main__":
    main()