richard/0ptr
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update analyzer.py

Browse Source
This commit is contained in:
Richard Bronkhorst 2023-06-14 15:54:32 +02:00
parent fbfa08020b
commit 628791bf06
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
nullptr/analyzer.py
View File

@ -38,7 +38,7 @@ class Analyzer:
return next(gates, None) return next(gates, None)
def find_path(self, orig, to, depth=100): def find_path(self, orig, to, depth=100, seen=set()):
if depth < 1: return None if depth < 1: return None
if type(orig) == System: if type(orig) == System:
orig = set([SearchNode(orig,None)]) orig = set([SearchNode(orig,None)])
@ -50,8 +50,10 @@ class Analyzer:
jg = self.get_jumpgate(o.system) jg = self.get_jumpgate(o.system)
if jg is None: continue if jg is None: continue
for s in jg.systems: for s in jg.systems:
if s in seen: continue
seen.add(s)
system = self.store.get(System, s) system = self.store.get(System, s)
if system is None: continue if system is None: continue
dest.add(SearchNode(system, o)) dest.add(SearchNode(system, o))
if len(dest) == 0: return None if len(dest) == 0: return None
return self.find_path(dest, to, depth-1) return self.find_path(dest, to, depth-1, s)