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

Достроение до сильно связного орграфа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ g++/gcc не компилирует http://www.cyberforum.ru/cpp-beginners/thread826891.html
есть С++ код #include <iostream> int main(){ std::cout << "hello ,world!"; } запускаю компилятор и он ничего не делает ,совсем. запускаю компилятор батником:
C++ Дан текст, состоящий не менее чем из пяти слов. Сформировать стек из тех слов, в которых присутствует буква "Е" Дан текст, состоящий не менее чем из пяти слов. Сформировать стек из тех слов, в которых присутствует буква "Е". Помогите пожалуйста решить задачу) Ничего на ум не приходит( http://www.cyberforum.ru/cpp-beginners/thread826890.html
C++ Программа не всегда работает правильно
Всем добрый вечер. Реализовал программу, подсчитывающую корень уравнения методом касательных(Ньютона). В качестве примера использовал трансцендентное уравнение вида: f(x)=e^x*(ax^3+(a)*x^2-(a)). на на последнем скрине подсчет не верен. Подскажите пожалуйста как исправить? и еще вопрос менее важен. При нажатии на кнопку 1 происходит подсчет программы. На кнопку 2 выход. При нажатии на другую...
C++ Область комнаты (рекурсия)
Здраствуйте. помогите решить задачу площадь комнаты Ваша задача написать программу, которая найдет площадь комнаты в данном квадратный лабиринт Ввод: Первая строка содержит только одно число N (3 <= N <= 10). Число, которое описывает размер площади лабиринта. На следующих строках мы вводим сами ('.' - Пустые ячейки, '*' - стены). И последняя строка содержит два числа - строки и столбца...
C++ Адрес объекта, адрес указателя. Где что находится? http://www.cyberforum.ru/cpp-beginners/thread826862.html
#include <iostream> void Foo(int* val) { std::cout << val << " " << *val << " " << &val << '\n'; } void Bar(int* &val) { std::cout << val << " " << *val << " " << &val << '\n';
C++ Задача на подсчет и вычисление в одномерном массиве с++ Ребята помогите с заданием по с++: "Подсчитать количество простых чисел в одномерном массиве, которые больше своих соседних элементов справа и слева. В этом же массиве найти сумму таких элементов, которые больше всех предшествующих им элементов (массив любой)" подробнее

Показать сообщение отдельно
kamre
126 / 130 / 4
Регистрация: 25.12.2011
Сообщений: 438
05.04.2013, 20:27     Достроение до сильно связного орграфа
Цитата Сообщение от Ternsip Посмотреть сообщение
у нас не связанный изначально
А какие именно проблемы возникают для не связного DAG? Можно на конкретном примере?

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