#!/usr/bin/env python3 """Запросы по графу зависимостей. Использование: topo_query.py blast <узел> — что пострадает, если узел упадёт topo_query.py deps <узел> — от чего зависит узел topo_query.py find <подстрока> — найти узлы по имени topo_query.py hubs [N] — узлы с наибольшим числом зависимых """ import json import sys from collections import defaultdict, deque TOPO = "/root/buryan-infra/ops/topology/topology.json" def load(): d = json.load(open(TOPO, encoding="utf-8")) return d["nodes"], d["edges"] def resolve(nodes, needle): """находит узлы по подстроке""" n = needle.lower() return [x["id"] for x in nodes if n in x["id"].lower() or n in str(x.get("name", "")).lower()] def main(): if len(sys.argv) < 2: print(__doc__) return 1 cmd = sys.argv[1] nodes, edges = load() # обратный индекс: кто зависит от кого rev = defaultdict(list) fwd = defaultdict(list) for e in edges: fwd[e["from"]].append(e) rev[e["to"]].append(e) if cmd == "find": needle = sys.argv[2] if len(sys.argv) > 2 else "" for nid in sorted(resolve(nodes, needle))[:40]: print(" ", nid) return 0 if cmd == "deps": needle = sys.argv[2] for nid in resolve(nodes, needle)[:5]: print("==", nid) for e in fwd.get(nid, []): print(" → %-34s [%s]" % (e["to"], e["type"])) return 0 if cmd == "blast": needle = sys.argv[2] for nid in resolve(nodes, needle)[:3]: seen, q = set(), deque([nid]) while q: cur = q.popleft() for e in rev.get(cur, []): if e["from"] not in seen: seen.add(e["from"]) q.append(e["from"]) print("== узел:", nid, "| пострадает узлов:", len(seen)) for s in sorted(seen): print(" ←", s) return 0 if cmd == "hubs": top = int(sys.argv[2]) if len(sys.argv) > 2 else 10 cnt = defaultdict(int) for e in edges: cnt[e["to"]] += 1 print("самые «нагруженные» узлы (от них зависит больше всего):") for nid, c in sorted(cnt.items(), key=lambda x: -x[1])[:top]: print(" %-38s зависимых: %d" % (nid, c)) return 0 print("неизвестная команда:", cmd) return 1 if __name__ == "__main__": sys.exit(main())