使用Python NetworkX表示节点关系

时间:2011-04-16 05:27:44

标签: python networkx

我在XML文件中有大约200K个节点及其关系,如下所示:

node_A - node_B direct,node_A - node_G inverse,node_A - node_H direct,node_A - node_X inverse,node_A - node_Y direct

我需要使用Python NetworkX图形数据结构在XML文件中建模节点及其关系,并根据用户输入(例如node_A up)找到节点之间的关系并输出节点,如下所示:

输出:node_B - up,     node_G - down,     node_H - up,     node_X - down,     node_Y - up

这意味着基于节点关系,app应该对节点进行排序/过滤。例如,如果node_A与node_B的关系是直接的,而node_A与node_X的关系是反向输出将是node_B-up和node_X-down,如上面的输出示例所示。

请帮我建议我应该使用哪种NetworkX图形数据结构。一个例子将是一个很大的帮助。

提前致谢 普拉卡什

1 个答案:

答案 0 :(得分:0)

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