0 / 0 / 0
Регистрация: 21.04.2015
Сообщений: 8
|
||||||
1 | ||||||
Удалить недостижимые вершины ориентированного графа18.12.2015, 19:25. Показов 1884. Ответов 0
Метки нет (Все метки)
Помогите пожалуйста реализовать программный код из консоли в ооп. Задача такая: из ориентированного графа удалить все вершины, от которых недостижима заданная. Знаю как представить граф в image, связи задать, матрицу смежности, не могу сам алгоритм нахождения недостижимых вершин описать. Ниже программа в ооп
Вот код консоли
0
|
18.12.2015, 19:25 | |
Ответы с готовыми решениями:
0
Найти все вершины графа, недостижимые из заданной вершины Автоматическое построение ориентированного графа Из графа удалить все вершины, от которых недостижима заданная Найти все вершины заданного графа, недостижимые от заданной его вершины |
18.12.2015, 19:25 | |
18.12.2015, 19:25 | |
Помогаю со студенческими работами здесь
1
Найти все вершины заданного графа, недостижимые от заданной его вершины Графы. Найти все вершины заданного графа, недостижимые от заданной его вершины Найти все пути, соединяющие две вершины ориентированного графа. Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |