Я немного застрял с этой проблемой в данный момент, и я не возражаю против подсказки. Что у нас есть - это график, заданная начальная вершина и число n, которое нужно отобразить, что мне нужно Выполнить - это распечатать n вершин, чтобы первая пара вершин была смежна с соседней начальной вершиной, следующая пара смежна с предыдущей один раз и т. д. Порядок вершин с каждого уровня должен быть в в порядке убывания в зависимости от количества дублирующих смежных элементов, которые они имеют с начальной вершиной.
Я знаю, что было бы хорошо использовать BFS, но у меня возникла проблема с упорядочением вершин так, чтобы они шли от тех, у которых наибольшее дублирование было рядом с теми, у которых наименьшее количество.
Например, если начальная вершина равна '0', и нам нужно 9 вершин, результат должен быть: (lvl 1) 5 4 3 6 (lvl2) 8 7 9 10 11