libpostal-sys 0.1.1

Low-level wrappers for libpostal address normalization (with locks to support thread-safe initialization)
Documentation 
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


def topsort(graph):
    '''
    Topological sort for a dependency graph, e.g.

    Usage:

    >>> graph = {
            'a': ['b'],
            'b': ['d'],
            'c': ['d', 'a'],
            'd': [],
        }
    >>> topsort(graph)

    Returns: ['d', 'b', 'a', 'c']

    '''
    todos = set(graph.keys())
    seen = set()
    result = []
    while todos:
        for key in todos:
            deps = graph[key]
            if len([d for d in deps if d in seen]) == len(deps):
                break
        else:
            raise Exception('Cycle: {}'.format(todos))
        todos.remove(key)
        result.append(key)
        seen.add(key)
    return result