diff --git a/find_cycles.py b/find_cycles.py index 2a5daab0b..5d5e01d93 100644 --- a/find_cycles.py +++ b/find_cycles.py @@ -1,6 +1,6 @@ import networkx as nx -g = nx.read_yaml('graph.yml') +g = nx.read_gpickle('graph.pkl') with open('cycles.txt', 'w') as f: for cyc in nx.simple_cycles(g): f.write(str(cyc) + '\n') diff --git a/top_dependencies.py b/top_dependencies.py new file mode 100644 index 000000000..8c9405102 --- /dev/null +++ b/top_dependencies.py @@ -0,0 +1,14 @@ +import networkx as nx + +g = nx.read_gpickle('graph.pkl') +order = [(node, len(nx.descendants(g, node))) for node in g.nodes] +order.sort(key=lambda x: x[1], reverse=True) + +space = max([len(x[0]) for x in order[:100]]) +space = max(space, len('package')) +lines = ['{0:<{2}}{1:>21}'.format(*x, space) for x in order[:100]] + +with open('top_100.txt', 'w') as f: + f.write('{0:<{2}}{1}\n'.format('Package', 'Number of Descendants', + space)) + f.write('\n'.join(lines))