INNER CODE UNIT · Python
path
steineggerlab/Metabuli · util/gtdb_to_taxdump.py:251
path = path + [start_vertex]
if start_vertex == end_vertex:
return [path]
if start_vertex not in graph:
return []
paths = []
for vertex in graph[start_vertex]:
if vertex not in path:
extended_paths = self.find_all_paths(vertex,
end_vertex,
path)
for p in extended_paths:
paths.append(p)
return paths
def load_gtdb_tax(infile, graph):
""" loading gtdb taxonomy & adding to DAG """