jij> dZddlmZddlZddlZddlZddlZddlmZm Z ddl m Z ddl m Z mZmZmZmZeejdrejd ejejejed d Zejdedd lmZGd d e ZeddGddZedGddZ GddZ!ddZ"e#dkrej$e"dSdS)u Meridian Graph Topology & Passive Tree Inspector for FreeExile. Audits the 1,500-node Huyết Cốt Ma Đồ (Passive Skill Tree) and Quest DAGs: - Shortest Path (Dijkstra algorithm) - Island Node Detection (Reachability from Origin) - Overpowered Synergy Proximity (Keystones within <= 3 nodes) - Topological Clustering and Mermaid Diagram generation. Adheres to Clean Architecture, Zero-Drift, and <= 350 lines limit. ) annotationsN) dataclassfield)Enum)DictListOptionalSetTuple reconfigurezutf-8)encodingz..)get_canonical_passive_nodesceZdZdZdZdZdZdS)NodeTypeORIGINMINORNOTABLEKEYSTONEN)__name__ __module__ __qualname__rrrr=C:\Projects\FreeExile\tools\world\meridian_graph_inspector.pyrrs" F EGHHHrrT)slotsfrozencFeZdZUded<ded<ded<ded<dZded <d S) MeridianNodestrnode_idnamer node_type cluster_idint point_costN)rrr__annotations__r&rrrrr&sJLLL IIIOOOJrr)rcLeZdZUded<ded<ded<ded<ded<d ed <d S) MeridianTopologyReportr% total_nodes total_edgeskeystone_count List[str]isolated_nodeszList[Tuple[str, str, int]]overpowered_synergiesboolis_validN)rrrr'rrrr)r)/sU5555NNNNNrr)cVeZdZdZdZd!dZd"d#dZd$dZd%dZd&d'dZ d(d)dZ d*dZ d S)+MeridianGraphInspectorzIZero-dependency Graph Theory Engine for Passive Skill Trees & Quest DAGs.c"i|_i|_dSN)nodesadj)selfs r__init__zMeridianGraphInspector.__init__<s.0 .0rnoderreturnNonecb||j|j<|j|jvri|j|j<dSdSr5)r6r r7)r8r:s radd_nodezMeridianGraphInspector.add_node@s;#' 4< rrrspecial_mechanicrrr name_virD)r8passivespntypes rload_canonical_meridian_treez3MeridianGraphInspector.load_canonical_meridian_treeNs".00 l#8:WYaYhjxyyzzz s sA)*);QH%%AQE MM,'Bqy'B'BAIuVpabajmnanVpVpqq r r r r +-?CCC +-?CCC (*z>MeridianGraphInspector.find_isolated_nodes..s#@@@S-?-?-?-?-?r) r6listkeysrZpopr]r7r^append)r8rhqueuerdrfrbs @rfind_isolated_nodesz*MeridianGraphInspector.find_isolated_nodesvs DJ & & ))** *EE%; +99Q<Audits graph connectivity and overpowered proximity synergies.cBg|]\}}|jtjk|Sr)r"rr)rkrlns rrmz9MeridianGraphInspector.audit_topology..s+^^^VS!Q[HL]=]=]S=]=]=]rr$c34K|]}t|VdSr5)len)rk neighborss r z8MeridianGraphInspector.audit_topology..s(LLY#i..LLLLLLrrNr)r*r+r,r.r/r1) rsr6r_rangerzrgrqsumr7valuesr))r8rhruisolated keystones synergiesijk1k2dist_r+r1s raudit_topologyz%MeridianGraphInspector.audit_topologysX++I66^^tz'7'7'9'9^^^ 02 s9~~&& 5 5A1q5#i..11 5 5"1y|B55b"==a+++$$b"d^444  5 LL$(//:K:KLLLLLPQQ x==A%=#i..A*=%DJ#y>>#"+     rc dg}t}|jD]\}}|j|}|r|jn|}|D]\}}t t||g} | |vr_|| |j|} | r| jn|} | d|d|d|d|d| d d |S)z9Exports graph topology as clean Markdown Mermaid diagram.z flowchart LRz z["z"] ---|zpts| z"] ) rZr7r_r6r^r!tuplesortedr]rqjoin) r8lines seen_edgesr?r{u_nodeu_labelr@w edge_pairv_nodev_labels rexport_mermaidz%MeridianGraphInspector.export_mermaids& +.55  HNN,, W WLAyZ^^A&&F%+2fkkG!)) W W1!&!Q..11 J..NN9---!Z^^A..F-3:fkkGLL!U!U!UW!U!UQ!U!UQ!U!U'!U!U!UVVV  WyyrN)r:rr;r<)r$T) r?rr@rrAr%rBr0r;r<)r;r<)rVrrWrr;rX)rF)rhrr;r-)rFrt)rhrrur%r;r))r;r) rrr__doc__r9r>rDrUrgrsrrrrrr3r39sSS111(((( $$$$$AAAA$,AAAAA&     2      rr3r;r%c tjd}|dddd|ddd |}t }||}td td td td |jrdndtd|j td|j td|j tdt|j tdt|jtd|j r+td|j D]}td||jr6td|jD]\}}}td|d|d|d |jr?tdt|tdtd tddS) Nz"Meridian Graph Topology Inspector.) descriptionz --audit-all store_trueTz"Run full topology integrity audit.)actiondefaulthelpz --mermaidzPrint Mermaid flowchart syntax.)rrzA=================================================================u7 FREEEXILE HUYẾT CỐT MA ĐỒ GRAPH TOPOLOGY AUDIT zStatus: z[PASS]z[WARN]zTotal Graph Nodes: zTotal Web Edges: zKeystones Count: zIsolated Nodes: zOverpowered Synergies:zA-----------------------------------------------------------------z [WARN] UNREACHABLE ISLAND NODES:z * z5[WARN] OVERPOWERED KEYSTONE PROXIMITY (Distance < 4):z <---> z : z ptsz! --- MERMAID TOPOLOGY DIAGRAM ---z!-------------------------------- z.SUCCESS: Passive Tree Graph Topology Verified.r)argparseArgumentParser add_argument parse_argsr3rUrprintr1r*r+r,rzr.r/mermaidr)parserargs inspectorreportisorrrs rmainrsv  $1U V V VF  lDOsttt  L?`aaa     D&((I **,,,  % % ' 'F (OOO CDDD (OOO Nv#L88H N NOOO 76#5 7 7888 76#5 7 7888 :6#8 : :;;; ?3v'<#=#= ? ?@@@ F3v'C#D#D F FGGG (OOO ! 0111( ! !C -#--  #8 EFFF"8 8 8LBD 6"66R66D666 7 7 7 7 |4 2333 i&&(())) 2333 (OOO :;;; 1r__main__)r;r%)%r __future__rsysosr[r dataclassesrrenumrtypingrrr r r hasattrstdoutr reabspathrdirname__file__ PROJECT_ROOTinsertserver.world.skill_tag_catalogrrrr)r3rrexitrrrrsP#""""" ((((((((33333333333333 73:}%%-JG,,,wrw||BGOOH,E,EtTRRSS < FFFFFFt d###$# x x x x x x x x v& & & & R z CHTTVVr