@igintellect

Здравствуйте, уважаемые пользователи cyberforum!
Нужна ваша незаменимая помощь. Перейду к сути вопроса:
Есть граф из определенного числа вершин (задаётся константой, для примера, допустим, она равна 12).
Также есть некоторый параметр, который мы условно назовём way, далее будет понятно, для чего он нам.

Допустим, way = 3. Значит, выбираем три случайные вершины из нашего графа (который состоит из 12 вершин). И тут мы и подошли к моему вопросу - после выбора данных вершин мне необходимо создать несколько (если way = 3, то значит 3) уникальных путей (путь - значит соединить вершины ребрами), где начальная вершина - нами случайно выбранная.

Тем самым, по сути, мы получаем 3 уникальных подграфа. Собственно, нужна помощь в составлении такого алгоритма, поскольку пока что придумать решение - не выходит.

P.S. С графом работаю через матрицу смежности, но думаю это не самое важное.

0

@xoraxax

ну разберись со стандартными алгоритмами на графах - всякие писки в глубину и т.п.

0

@Aviz__

зайди сюда https://www.cyberforum.ru/java-j2se/ кликни ссылку "Искать в этом разделе" и набери "граф". Ты будешь поражен, как много идей предложат!

0