使用Python NetworkX表示节点关系

我在XML文件中有大约200000个节点及其关系，如下所示：

节点A-节点B直接、节点A-节点G逆、节点A-节点H直接、节点A-节点X逆、节点A-节点Y直接

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

输出：node_B-up， 节点向下， node_H-up,， 节点X-向下， 节点Y-up

这里的意思是，基于节点关系，应用程序应该对节点进行排序/过滤。例如，如果节点_A到节点_B的关系是直接的，而节点_A到节点_X的关系是反向的，则输出将是节点_B-up和节点_X-down，如上面的输出示例所示

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

提前谢谢

---

Prakash

您需要一个解析器来完成此操作。看一看

谢谢你的建议。我浏览了pyparsing模块，但它只是一个解析器，而不是一个图形数据结构，我正在寻找它来表示节点，并找到问题中描述的节点之间的关系。因为您有xml格式的数据，只有您知道xml结构。您可以使用

G.add_node（）

和

G.add_edge

方法将其添加到您自己的用户定义对象中，然后将其添加到networkx中