使用Python构建批处理作业中使用的文件的依赖树

Question

我正在尝试为批处理中使用的文件构建一个类似树的依赖关系工作。工作程序的输入将是一个.CSV文件，该文件有4列，格式如下。 Jobname,StepNumber,Program,FileName,Mode 示例数据如下所示：

J1  S1  PGM1    F1  Input
J1  S1  PGM1    F2  Input 
J1  S1  PGM1    F3  Output
J1  S1  PGM1    F4  Output
J1  S2  PGM2    F3  Input
J1  S2  PGM2    F6  Output
J1  S3  PGM3    F6  Input
J1  S3  PGM3    F7  Input
J1  S3  PGM3    F8  Output
J1  S4  PGM4    F8  Input
J1  S4  PGM4    F2  Input
J1  S4  PGM4    F10 Output
J1  S4  PGM4    F11 Output

尝试建立作业中使用的文件的依赖关系，如下所示：

J1:F1,F2-->F3-->F6,F7-->F8,F2-->F10,F11
J1:F1,F2-->F4

建立一个树状结构的主要目的是因为它将被用作搜索文件.In如果我们需要列出输入到F6的文件，那么F1,F2,F3将很容易使用类似树的结构。是有没有比构建依赖树更好的方法来搜索文件？你知道吗

除此之外，我正在使用Python，但是我不熟悉任何用于构建树状结构的库？你知道吗