Python MS Project Предшественник Recursion with for loop

Question

Я извлек файл проекта MS в формате CSV. Его довольно большой (40 000 строк), и я пытаюсь создать скрипт Python, который может распечатать все задачи, предшествующие задаче/вехе/зависимости.

Проблема связана с задачами, имеющими несколько предшественников. Я сохранил эти разделители на «~».

#Starting ID 
MSid = 80329 

#Subroutine FindPredesessors(MSid) 
def FindPred(MSid): 
#Get element[id] from the array     
    print(MSid) 
    #Predecessors of task 
    preds = arrMAX[MSid][1] 
    #List of split milestones 
    spID = spad.split('~') 

    #Attempt to loop through Function for each milestone in the split list 
    for h in range(len(spID)):   
     print(spID[h]) 
     print(h) 
     FindPred(int(spID[h])) 

FindPred(MSid) 

Лучшее, что я могу сделать, это следующий вывод

80329 
['80326', '83171'] 
['80324', '80432'] 
['80323'] 
'' 

я могу получить очень пути левой руки, но я не могу показаться, чтобы вернуться и петля функции через оставшуюся часть сплит-списки

Answer 1

Похоже, вам нужен Breadth First Search. Идея такова:

1. Установите необходимый идентификатор события в queue
2. Пока очередь не пуста
   • прибудет() current идентификатора из него
   • положить все предшественник из current в очереди

Таким образом, вы посетите все предшественников выбранного события и всех их предшественников после этого и так далее.

#!/usr/bin/env python3 
from queue import Queue 

size = 6 
# in assumption you have devided strings to lists of ids 
# -1 means that event has no predecessor. 
preds = [[-1], [-1], [-1], [0], [1, 2], [3, 4]] 

def bfs(start): 
    """ Prints path of Depth first search given predecessors for all events""" 
    q = Queue() 
    q.put(start) 

    while not q.empty(): 
     current = q.get() 
     currentPreds = preds[current] 
     print(current, end=' ') 
     # or you can print them with predecessors 
     # print(currentId =', current, '| preds:', currentPreds) 

     for c in currentPreds: 
      if not visited[c] and c != -1: 
       q.put(c) 
    print() 

bfs(5)