Как создать представление матрицы смежности в Python
Мне дали образец досье. Каждая строка содержит: два узла и стоимость
Я хочу создать список, в котором у меня есть представление матрицы смежности, из которого я могу реализовать алгоритм кратчайшего пути Дейкстры.
Например, предположим, что мне дали этот пример графика:
0 3 .92
0 6 .97
1 2 .94
1 3 .91
1 4 .93
2 3 .95
2 4 .98
2 5 .92
3 5 .91
4 5 .94
4 6 .99
5 6 .92
Как бы я изменил содержимое файла на представление матрицы смежности?
Я бы жестко закодировал это, но мне нужен сценарий, в котором я не знаю содержимого файла, и я хочу иметь представление матрицы смежности файла, которое может содержать до 20 узлов.
Я надеюсь, что это имеет смысл.
Любая помощь будет очень признательна. Спасибо
Что я уже пробовал:
Мне просто нужна идея о том, как это сделать
Richard MacCutchan
Это математический вопрос. Как только вы поймете математику, то код Python должен быть довольно простым.