Python Graph.graph Examples

Example #1

File: test_graph.py Project: kravikumars444/data-structures

def graph_filled_for_traversal_neg_edges_loop():
    g = Graph()
    g.graph = {
        'A': {
            'B': -5,
            'C': 15
        },
        'B': {
            'D': 15,
            'E': 5,
            'C': 2
        },
        'C': {
            'F': 50,
            'G': -20
        },
        'D': {},
        'E': {
            'C': -50
        },
        'F': {
            'E': 10
        },
        'G': {
            'F': 20
        }
    }
    return g

Example #2

File: test_graph.py Project: kravikumars444/data-structures

def graph_filled_for_traversal():
    g = Graph()
    g.graph = {
        'A': {
            'B': 10,
            'C': 15
        },
        'B': {
            'D': 15,
            'E': 5,
            'C': 2
        },
        'C': {
            'F': 50,
            'G': 25
        },
        'D': {},
        'E': {
            'C': 5
        },
        'F': {
            'E': 10
        },
        'G': {
            'F': 20
        }
    }
    return g

Example #3

File: test_graph.py Project: jay-tyler/data-structures

def graph_filled():
    g = Graph()
    g.graph = {
        'A': {'B': 10},
        'B': {'A': 5, 'D': 15, 'C': 20},
        'C': {},
        'D': {'A': 5},
        'E': {},
        'F': {}
    }
    return g

Example #4

File: test_graph.py Project: jay-tyler/data-structures

def graph_filled_for_traversal_neg_edges_loop():
    g = Graph()
    g.graph = {
        'A': {'B': -5, 'C': 15},
        'B': {'D': 15, 'E': 5, 'C': 2},
        'C': {'F': 50, 'G': -20},
        'D': {},
        'E': {'C': -50},
        'F': {'E': 10},
        'G': {'F': 20}
    }
    return g

Example #5

File: test_graph.py Project: jay-tyler/data-structures

def graph_filled_for_traversal():
    g = Graph()
    g.graph = {
        'A': {'B': 10, 'C': 15},
        'B': {'D': 15, 'E': 5, 'C': 2},
        'C': {'F': 50, 'G': 25},
        'D': {},
        'E': {'C': 5},
        'F': {'E': 10},
        'G': {'F': 20}
    }
    return g

Example #6

File: test_graph.py Project: kravikumars444/data-structures

def graph_filled():
    g = Graph()
    g.graph = {
        'A': {
            'B': 10
        },
        'B': {
            'A': 5,
            'D': 15,
            'C': 20
        },
        'C': {},
        'D': {
            'A': 5
        },
        'E': {},
        'F': {}
    }
    return g