Форум программистов, компьютерный форум CyberForum.ru

определить достижимость графа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Перестановка http://www.cyberforum.ru/cpp-beginners/thread152958.html
Уважаемые профи, я в Си нуб.Каким образом можно реализовать строчную перестановку(все варианты)? То есть вводим LOL, а программа выведет OLL,LLO,LOL. Заранее спасибо
C++ Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине. http://www.cyberforum.ru/cpp-beginners/thread152940.html
почему обявление уровня доступа является нежелательным способом предявления доступа, в отличии от использования пространстрва имён? C++
почему обявление уровня доступа является нежелательным способом предявления доступа, в отличии от использования пространстрва имён?
определить является ли связанным граф C++
помогите пожалуйста: определить является ли связанным граф на си
C++ Алгоритм (псевдокод) одномерного динамического массива http://www.cyberforum.ru/cpp-beginners/thread152915.html
Суть проблемы такова: Задан массив – А(10). Получить из него массив В, состоящий из элементов массива А, которые меньше 0. Массивы создаются с использованием операций NEW и DELETE. Ввод исходных данных: реальный размер массивов и их значения. Обращение к элементам массива – через косвенную адресацию. (да и ведь динамические масивы нельзя при создании инициализировать - тут тоже много...
C++ Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их Нужна помощь в решении следующей задачи :friends: Задача следующая:Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их..Если я правильно понял,то мне нужно будет сначала найти максимальный элемент матрицы,а потом удалить строки и столбцы содержащие его или нет???:wall: подробнее

Показать сообщение отдельно
Преступник
 Аватар для Преступник
0 / 0 / 0
Регистрация: 02.07.2010
Сообщений: 7
10.07.2010, 21:00  [ТС]     определить достижимость графа
Это когда из одной вершины через другие достичь любую другую.
т.е. граф достижимый
и наче, не достижимый.

Добавлено через 6 минут
Достижимым графом называется граф, все вершины которого достижимы из выделенной начальной вершины.
 
Текущее время: 23:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru