У меня есть около 200K узлов и их связь в файле XML следующим образом:
узел_A - прямой_узел_B, узел_A - обратный узел_G, узел_A - прямой_узел_H, узел_A - обратный узел_X, узел_A - узел_Y прямой
Мне нужно смоделировать узлы и их отношения в XML-файле, используя структуру данных графика Python NetworkX и на основе пользовательского ввода (например, node_A up) найти связь между узлами и вывести узлы следующим образом:
вывод: node_B - вверх,
node_G - вниз,
узел_H - вверх,
node_X - вниз,
узел_Y - вверх
Здесь имеется в виду, что на основе отношений узлов приложение должно сортировать / фильтровать узлы. Например, если отношение node_A к node_B является прямым, а node_A к node_X является обратным, выходные данные будут иметь значение node_B - up и node_X - down, как в вышеприведенном примере вывода.
Пожалуйста, помогите мне предложить, какую структуру данных графа NetworkX мне следует использовать. Примером будет отличная помощь.
Заранее спасибо
Пракаш