使用 Python NetworkX 表示节点关系

Question

我有大约 20 万个节点，它们在 XML 文件中的关系如下：

node_A - node_B 直接，node_A - node_G 反向，node_A - node_H 直接，node_A - node_X 反向，node_A - node_Y 直接

我需要使用 Python NetworkX 图数据结构对 XML 文件中的节点及其关系进行建模，并根据用户输入（例如 node_A up）找到节点之间的关系并输出节点如下：

输出：node_B - 向上， node_G - 向下， node_H - 向上， node_X - 向下， node_Y - 向上

这里的意思是应用程序应该根据节点关系对节点进行排序/过滤。例如，如果 node_A 与 node_B 的关系是直接的，而 node_A 与 node_X 的关系是反向的，则输出将是 node_B - up 和 node_X - down，如上面的输出示例所示。

请帮助我建议我应该使用哪种 NetworkX 图形数据结构。举个例子会很有帮助。

提前致谢 普拉卡什

Answer 1

您需要一个解析器来执行此操作。看看pyparsing。