用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库来建模这些节点和它们的关系，并根据用户输入（比如node_A向上）来找出节点之间的关系，并输出结果，格式如下：

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

这里的意思是，应用程序应该根据节点之间的关系来排序或过滤节点。例如，如果node_A和node_B之间是直接关系，而node_A和node_X之间是反向关系，那么输出就会是node_B - 向上和node_X - 向下，正如上面的输出示例。

请帮我建议一下我应该使用哪种NetworkX图数据结构。给个例子会非常有帮助。

提前谢谢你！

Answer 1

你需要一个解析器来完成这个任务。可以看看 pyparsing 这个工具。