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

Удаление цикла в ориентированном графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Пример задания с сайта Яндекса =) http://www.cyberforum.ru/cpp-beginners/thread344254.html
Доброе время суток всем страждущим :jokingly: Просматривая объявления вакансий для программистов не мог не заметить некую шаблонность что-ли, этих самых объявлений. В них говориться что нужен специалист, профессионал. Владение стандартными алгоритмами, знание основных структур данных :D , знание ООП и умение применять его на практике и тд... А кто он ? Этот самый профессионал ? В моем...
C++ Найти следующее после n число, в двоичной записи которого столько же единиц Доброго времени суток. Вопрос в названии темы, полное условие тут. Перебор не проходит. Пробовал #include <iostream> int ones_count(int n){ int res = 0; for( ; n ; n >>= 1) res += n & 1; return res; } http://www.cyberforum.ru/cpp-beginners/thread344236.html
C++ класс дата
Создать класс типа - дата с полями: день (1-31), месяц (1-12), год(целое число).Класс имеет конструктор:с параметрами, без параметров,копирования; деструктор; функции-члены получения дня,месяца и года,а также две функции-члены печати по шаблону: "5 января 1997 года" и "05.01.1997"; функции-члены должны проверять корректность задаваемых параметров. Помогите пожалуйста с определением класса! Вот...
CodeLite - отсутствуют библиотеки C++
Здравствуйте, дорогие форумчане. Необходима кросcплатформенная среда разработки C++. На рабочем компе через центр приложений (Ubuntu) поставил CodeLite. Столкнулся с проблемой отсутствия инклудов windows.h, conio.h и т.д. Проекты просто не запускаются. На домашнем ПК пользуюсь Visual Studio, поэтому с подобной проблемой никогда не сталкивался. В инете манов по это поводу не нашел. Прошу...
C++ Получить список студентов с указанием среднего балла http://www.cyberforum.ru/cpp-beginners/thread344176.html
имеется информация о студентах группы: Ф.И.О., результаты экзаменационной сессии. Мне надо получить список студентов с указанием среднего балла. Для решения данной задачи мне надо использовать массив структур или можно как-то по другому сделать? Если да, то как?
C++ Код ждёт ввода следующей строчки - цикл повторяется бесконечно. В учебнике написано, что вот этот код #include <iostream> #include <string> using namespace std; int main() { string word; while (cin >> word) cout << "прочитано слово: " << word << "\n"; подробнее

Показать сообщение отдельно
-=ЮрА=-
Заблокирован
Автор FAQ
22.08.2011, 16:26     Удаление цикла в ориентированном графе
Вот реализация твоего алгоритма (дубли просто не вывожу, но думаю написать функцию по их удалению после того как удалили циклы - плёвое дело)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <iostream.h>
 
void rem_circules(int n, int * left, int * right);
void repl_vershini(int n, int i, int rem1, int rem2, int repl, int * left, int * right);
 
int main()
{
    char ch;
    int i,n,*left,*right;
    do
    {
        cout<<"Vvedite chislo vetvei grapha: ";
        cin>>n;
        left  = new int[n];
        right = new int[n];
 
        cout<<"\tVvod vetvei\r\n";
        for(i = 0; i < n; i++)
        {
            cout<<"\t Vetv' ["<<i + 1<<"]\r\n";
            cout<<"left = ";cin>>left[i];
            cout<<"right= ";cin>>right[i];
        }
        cout<<"Vid grapha\r\n";
        for(i = 0; i < n; i++)
            cout<<left[i]<<" "<<right[i]<<"\r\n";
        cout<<"Rem circules\r\n";
        rem_circules(n, left, right);
        cout<<"Vid grapha\r\n";
        for(i = 0; i < n; i++)
            cout<<left[i]<<" "<<right[i]<<"\r\n";
 
        cout<<"Rem dubli\r\n";
        cout<<"Vid grapha\r\n";
        for(i = 0; i < n; i++)
        {
            if(left[i] != right[i])
                cout<<left[i]<<" "<<right[i]<<"\r\n";
        }
 
        delete [] left;
        delete [] right;
        cout<<"Y - New input\r\n";
        cin>>ch;
    }
    while(ch == 'Y' || ch == 'y');
    return 0;
}
 
void rem_circules(int n, int * left, int * right)
{
    for(int i = 0,j; i < n; i++)
    {
        for(j = i; j < n; j++)
        {
            if(
                right[i] + 1 == left[j] && 
                left[i] == right[j] && 
                left[i] != left[j])
            {
                cout<<"Circle naiden v vetvi["<<j + 1<<"]\r\n";
                repl_vershini(n, i, right[i], left[j], left[i], left, right);
                right[i] = left[i];
            }
        }
    }
}
 
void repl_vershini(int n, int i, int rem1, int rem2, int repl, int * left, int * right)
{
    for(int j = 0; j < n; j++)
    {
        if(j != i)
        {
            if(left[j] == rem1 || left[j] == rem2)
                left[j] = repl;
            if(right[j] == rem1 || right[j] == rem2)
                right[j] = repl;
        }
    }
}
[Результат работы]

Vvedite chislo vetvei grapha: 6
Vvod vetvei
Vetv' [1]
left = 1
right= 2
Vetv' [2]
left = 2
right= 3
Vetv' [3]
left = 2
right= 4
Vetv' [4]
left = 3
right= 1
Vetv' [5]
left = 3
right= 5
Vetv' [6]
left = 4
right= 5
Vid grapha
1 2
2 3
2 4
3 1
3 5
4 5
Rem circules
Circle naiden v vetvi[4]
Vid grapha
1 1
1 1
1 4
1 1
1 5
4 5
Rem dubli
Vid grapha
1 4
1 5
4 5
Y - New input
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru