Образец ориентированного графа и код топологической сортировки [закрыто]

Кто-нибудь знает, где я могу получить пример реализации направленного графа и пример кода для выполнения топологической сортировки на ориентированном графе? ...

Как минимизировать общую стоимость дерева кратчайшего пути

У меня есть ориентированный ациклический граф с положительными весами ребер. Он имеет один источник и набор целей (вершины, наиболее удаленные от источника)....

Сжатие координат

Реализация случайно сгенерированного лабиринта с использованием алгоритма Прима

Как нарисовать график в LaTeX?

Прежде всего, позвольте мне сказать, что я использую LyX, хотя у меня нет проблем с использованием ERT.Во-вторых, как проще всего нарисовать такой простой гр...

Что подразумевается под диаметром сети?

Диаграмма показана наэта ссылка из "Граф с 6 вершинами и 7 ребрами, где крайняя левая вершина № 6 является листовой вершиной или подвесной вершиной.&quo...

Генерация большого случайного плоского графа

Каков наиболее эффективный способ генерации большого (~ 300 тыс. Вершин) случайного плоского графа («случайный» здесь означает равномерно распределенный)?

Разница между гамильтоновым и эйлеровым путями

Как найти два непересекающихся остовных дерева неориентированного графа

Существует ли какой-либо применимый подход, чтобы найти два непересекающихся остовных дерева неориентированного графа или проверить, имеет ли определенный гр...

Алгоритм решения этой загадки?

Допустим, у вас есть круг (как показано ниже) сN пятна, и у вас естьN шарики распределены в слотах.Вот пример:Каждый шарик может быть перемещен по часовой ст...