Определено транзитивное замыкание графа e. г. здесь: http://mathworld.wolfram.com/TransitiveClosure

После длительного цикла обучения через XAML я вернулся к HTML и javascript и понял, что концепция...

У меня есть набор учеников (именуемые в названии предметы для общности). Среди этих студентов...

Будет ли функция, проходящая через граф, одинаково хорошо работать для обхода дерева?

Не то, чтобы у меня было время обсудить это должным образом, чтобы прийти к выводу и адаптировать...

Пусть G граф. Итак, G - это набор узлов и набор ссылок. Мне нужно найти быстрый способ разбить...

У меня есть смежная матрица для графа, который отслеживает ребра между узлами, имея 1 в...

Как я могу узнать, что заставило equals () вернуть false? Я спрашиваю не о верном, всегда...

У меня проблема: У меня есть класс A и класс B, чьи объекты экземпляров можно проверять программно,...

Я ищу алгоритм для "инвертирования" (обратного? Вывернуть наизнанку?) DAG: A* # I can't...

У меня есть n-раздельный (ненаправленный) граф, заданный в виде матрицы смежности, например, вот...

Я поддерживаю хранилище данных с несколькими источниками данных о классе сущностей, которые должны...

Учитывая несколько слов ввода, я хочу иметь утилиту, которая будет возвращать разнообразный набор...

Хорошо, я сталкиваюсь с неизбежным дополнением к своей семье и работаю над выбором имен. Я подумал...

(в контексте .NET для чего стоит) Я склонен не использовать наследование и редко использую...

Как я могу найти (перебрать) ВСЕ циклы в ориентированном графе из / в данный узел? Например, я хочу...

Дан ненаправленный граф G = ( V , E ) с n вершинами (| V | = n ), как узнать, содержит ли он цикл в...

Как я могу вычислить минимальное двудольное покрытие вершин в C #? Есть ли фрагмент кода для этого?...

Существует ли установленный алгоритм поиска избыточных ребер в графе? Например, я хотел бы...

Одним из заданий в моем классе алгоритмов является разработка исчерпывающего алгоритма поиска для...

Я работаю над проблемой, которая, как мне показалось, людям может показаться интересной (и,...

У меня есть график, и каким-то образом мне нужно найти все замкнутые контуры в графе, который не...

Я уже кое-что читал здесь и там об использовании модели "колонии муравьев" в качестве...

Существует ориентированный граф (необязательно связанный), один или несколько узлов которого...

Я легко могу определить тип данных для узла ориентированного графа. data Node = Node String [Node]...