我在 XML 文件中有大约 200K 节点及其关系,如下所示:
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 - 向上和 node_X - 向下,如上面的输出示例所示。
请帮我建议我应该使用哪种 NetworkX 图形数据结构。一个例子将是一个很大的帮助。
在此先感谢普拉卡什