Я делаю проект в своем университете с идеей построения базы системы трафика на ориентированном графе с узлами и степенями. И есть требование, чтобы мне пришлось применять hadoop в моем проекте, поэтому я решил создать функцию поиска кратчайшего пути между двумя любыми узлами в графе с параллельным поиском по ширине при помощи hadoop. но я понятия не имею, как я могу реализовать поиск в ширину в маппере и редуктор в языке Python. И я сгенерировал данные узла в текстовом файле со структурой, подобной этой:
[NodeId] [Наименьшее расстояние] [Назначение узла]: [расстояние], [Назначение узла]: [Расстояние] ...
0 0 1: 2,2: 3,4: 6
1 0 0: 2,3: 4,5: 6
......... ......
Пожалуйста, помогите мне решить эту проблему. Спасибо всем!