Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
NikiMak
0 / 0 / 0
Регистрация: 10.11.2014
Сообщений: 8
1

Определить, имеет ли данный ациклический орграф корень. Список смежности

14.03.2015, 00:06. Просмотров 397. Ответов 1
Метки нет (Все метки)

Корень ациклического графа-такая вершина u,что из нее существуют пути в каждую из остальных вершин орграфа. Определить, имеет ли данный ациклический орграф корень. Вот мой класс. Граф задается списком смежности Помогите пожалуйста!! Очень нужно
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
#include <iostream>
#include <vector>
#include <fstream>
#include <algorithm>  
 
using namespace std;
ifstream in("input.txt");
 
class Graph{
    vector<vector<int>> v;
public:
    Graph()
    { int n; //кол-во вершин
      in >> n;
      v.resize (n);
      for (int i=0; i<n; i++)
      {  int k; //кол-во смежных вершин
         in>>k;
         v[i].resize(k+1);
         in>>v[i][0]; //номер вершины
         for (int j = 1; j < k+1; j++)
         { 
             in >> v[i][j]; //смежные вершины
             
         }
       }
    }
    void print () //печатается граф
    {   for (int i = 0; i < v.size(); i++)
        {   cout<<v[i][0]<<": ";
            for (int l = 1; l < v[i].size();l++)
            { cout<<v[i][l]<<" ";}
              cout<<endl;
        }
    }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.03.2015, 00:06
Ответы с готовыми решениями:

Определить, имеет ли функция y=sin(x) корень на отрезке X, X+1
Определить, имеет ли функция Y = SIN (X) корень на отрезке X,X+1. Подсказка:...

Вычислить 18 значений функции ax^2+bx+c на отрезке [e,f], сохранить их в массиве Y и определить, имеет ли уравнение ax^2+bx+c=0 на отрезке [e,f] по крайней мере хотя бы один корень.
Нужна срочная помощь в написании вроде бы несложной задачи на массив, помогите...

Имеет ли данный код переменную
Добрый день, int main() { return 0; } Почему возвращаемое...

Список смежности для графа
Доброго времени суток. Не могли бы вы мне подсказать, как построить список...

Список смежности из списка ребер
Ориентированный невзвешенный граф без петель и кратных ребер задан списком...

1
igorrr37
1867 / 1483 / 751
Регистрация: 21.12.2010
Сообщений: 2,473
Записей в блоге: 11
14.03.2015, 11:46 2
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
#include <iostream>
#include <vector>
#include <set>
 
std::vector<std::vector<int>> G{{}, {2}, {3}, {0, 4}, {}}; // graf
std::set<int> Q;
 
// poisk v glubinu
void dfs(int const v)
{
    Q.erase(v);
    for(int i = 0; i < G[v].size(); ++i)
    {
        dfs(G[v][i]);
    }
}
 
int main ()
{
    for(int i = 0; i < G.size(); ++i)
    {
        for(int j = 0; j < G.size(); ++j)
        {
            Q.insert(j);
        }
        dfs(i);
        if(Q.empty())
        {
            std::cout << i << " is root\n";
            break;
        }
        Q.clear();
    }
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.03.2015, 11:46

Определить, имеет ли функция корень
26. Определить, имеет ли функция Y= SIN (X) корень на отрезке X, X+1....

Определить, имеет ли квадратное уравнение хотя бы один действительный корень
Для произвольных действительных чисел a, b, c определить, имеет ли квадратное ...

Вывести матрицу смежности и список смежности графа
Всем привет!! Уважаемые форумчане, помогите плиз с заданием! Я написала код в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru