В Python у меня есть список сумм пути от вершин: теория графов. Я хотел бы создать пары для представления ребер одного графа.
У меня есть список, исходящий из источника в виде: другого примера
list = [1,1,1,1,1,2,3,4]
Мне нужно преобразовать его в пары или ребра между вершинами одного единственного графа. Просто создайте один вариант. если не может быть создан один единственный график из входных данных, он печатает ошибку
output = [[1,3],[2,3],[3,5],[4,5],[5,6],[5,7],[7,8]]
graph:
1--3--2
|
4--5--6
|
7
|
8
другой пример:
input = [1,1,1,2,3]
graph:
5--3--4
|
2
|
1
output = [[5,3],[3,4], [3,2],[1,2]]
Как лучше всего это сделать ??