about summary refs log tree commit diff
path: root/scratch/data_structures_and_algorithms/graph-to-graphviz.py
blob: 0e7e97a20ca71c24db2f9dfc9c6ee55b7062092a (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
from graphviz import Digraph
from collections import deque
from fixtures import weighted_graph

# There are three ways to model a graph:
# 1. Edge list: [(Vertex, Vertex)]
# 2. Neighbors table: Map(Vertex, [Vertex])
# 3. Adjacency matrix: [[Boolean]]
#
# The following graph is a neighbors table.


# to_graphviz :: Vertex -> Map(Vertex, [(Vertex, Weight)]) -> String
def to_graphviz(start, g):
    """Compiles the graph into GraphViz."""
    d = Digraph()
    q = deque()
    seen = set()

    q.append(start)

    while q:
        v = q.popleft()
        if v in seen:
            continue
        d.node(v, label=v)

        for w, x in g[v]:
            d.edge(v, x, label=str(w))
            q.append(x)
        seen.add(v)

    return d.source


with open('/tmp/test.gv', 'w') as f:
    src = to_graphviz('a', weighted_graph)
    f.write(src)
    print('/tmp/test.gv created!')