graphs = {
    'ordered_unweighted': {  # used by wave algorithm
        'graph': {
            1: [4],
            2: [3],
            3: [2, 4, 7],
            4: [1, 3, 8],
            5: [3, 6],
            6: [5, 10],
            7: [3],
            8: [4, 9],
            9: [8, 10],
            10: [6, 9],
        },
        'start': 3,
        'end': 9,
    },

    'ordered_weighted': {  # used by bellman-ford algorithm
        'graph': {
            1: [(4, 4)],
            2: [],
            3: [(2, -6), (4, 3), (7, -6)],
            4: [(1, 4), (3, 3), (8, 2)],
            5: [(3, 2), (6, 4)],
            6: [(5, 4), (10, 3)],
            7: [],
            8: [(4, 2), (9, 1)],
            9: [(8, 1), (10, 7)],
            10: [(6, 3), (9, 7)],
        },
        'start': 3,
        'end': 9,
    }
}
