Если вам дан список, содержащий информацию (т.е. каждая запись представляет собой пару: (пара узлов и маркировка ребер)).Как будет строиться ненаправленный граф из списка, и возможно ли достичь времени выполнения O (m + n), соответствующего ребрам и вершинам?
Полагаю, реальный вопрос в том, какая структура данных будет наиболее эффективной, но все же возможно ли достичь желаемого линейного времени выполнения, начиная со списка.
(Примечание: я совсем не разбираюсь в кодировании графиков / деревьев)