Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
2 / 2 / 0
Регистрация: 29.12.2011
Сообщений: 67
1

Алгоритмы обхода графов. Вычислить среднюю плотность графа как частное от деления количества его ребер на число вершин

03.06.2013, 11:54. Показов 1514. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
тема: Алгоритмы обхода графов
задание: На базе функции обхода реализуйте функцию обхода с дополнительной возможностью:
- вычислите среднюю плотность графа как частное от деления количества его ребер на число вершин.

помогите пожалуйста, мозги совсем уже не работают! последняя задача на зачет!!


есть: код с функцией, реализующей обход графа в глубину.
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
#include <iostream>
#include <iomanip>
using namespace std;
 
void DFS(int n, int **Graph, bool *Visited, int Node){
  Visited[Node] = true;
  cout <<"V"<< Node<< "; ";
  for (int i = 0 ; i < n ; i++)
    if (Graph[Node][i] && !Visited[i])
      DFS(n,Graph,Visited,i);
}
 
int main ()
      {
        int matrix [8][8]={ 0,0,0,1,0,0,0,0,
                      0,0,0,1,0,0,1,0,
                      1,1,0,0,1,0,0,0,
                      0,0,0,0,0,0,0,1,
                      0,0,0,0,0,0,0,1,
                      0,0,0,0,0,0,0,0,
                      0,0,1,0,1,1,0,0,
                      0,0,0,0,0,0,1,0,
 };        
      int* matrix2[8];
      for(int i = 0; i <8; ++i)
              matrix2[i] = matrix[i];        
        
      bool v[] = {false};
                      
      cout<<"Matrica smezhnosti:"<<endl;                   
        
        for(int i=0; i<8; i++)  
           {
           for (int j=0; j<8; j++)
               {
               cout<<matrix[i][j]<<" ";
               }                      
               cout<<endl;
           }
        
        cout<<endl;
        cout<<"Spisok smezhnosti:"<<endl;
        
        for(int i=0; i<8; i++)  
           {
                   cout<<"V"<<i<<": ";
                   for (int j=0; j<8; j++)
                   {
                       if (matrix[i][j]==1)
                       cout<<j<<"; ";
                   }
                   cout<<endl;
           }
  cout << endl << endl;
  DFS(8, matrix2, v, 0);
  cout << endl;
  system ("pause");
  }
Добавлено через 39 секунд
хоть какие-нибудь подсказки!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.06.2013, 11:54
Ответы с готовыми решениями:

Сколько существует неизоморфных графов без петель и кратных ребер, имеющих 7 вершин и 18 ребер?
Помогите, пожалуйста. Задачи: 1) Сколько существует неизоморфных графов без петель и кратных...

Как найти число вершин и ребер в графе окресности каждой пары вершин
Как найти число вершин и ребер в графе окресности каждой пары вершин? Добавлено через 5 минут В...

Алгоритмы обхода ориентированых графов
Дайте пару примеров на паскале на тему алгоритмы обхода ориентированых графов.

Алгоритмы обхода связного графа
Имеются три пробирки. Вместимость каждой из них 100 миллилитров. Две пробирки из трех одинаково...

0
03.06.2013, 11:54
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.06.2013, 11:54
Помогаю со студенческими работами здесь

Дано натуральное число a и целое положительное число d. вычислить частное q и остаток r при делении a на d, не используя явно операций деления
Дано натуральное число a и целое положительное число d. вычислить частное q и остаток r при делении...

Нужна программа реализации эйлерова цикла (обхода все ребер графа, и при том только один раз))
Товарищи...очень нужно, хотя бы прототип, отладить берусь сам... Помогите кто чем может (желательно...

Найти кратчайший путь обхода всех вершин графа
Доброго времени суток, форумчане! К сути самой задачи: имеется комната, по ней разбросаны синие и...

Подсчет количества ребер неориентированного графа
Простой неориентированный граф задан матрицей смежности. Найдите количество ребер в графе. На...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru