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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Ренатка
1 / 1 / 0
Регистрация: 29.12.2011
Сообщений: 67
#1

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

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

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

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


есть: код с функцией, реализующей обход графа в глубину.
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 секунд
хоть какие-нибудь подсказки!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2013, 11:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритмы обхода графов. Вычислить среднюю плотность графа как частное от деления количества его ребер на число вершин (C++):

Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер - C++
Всем доброго времени суток!!! Передо мной стоит задача: написать программу, которая выводит матрицу смежности графа с определенным...

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.06.2013, 11:54
Привет! Вот еще темы с ответами:

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

Подсчет количества ребер неориентированного графа - Python
Простой неориентированный граф задан матрицей смежности. Найдите количество ребер в графе. На вход программы поступает число n ( из...

Подсчет количества ребер ориентированного графа - C#
Задание: Ориентированный граф задан матрицей смежности. Найдите количество ребер в графе. Входные данные На вход программы поступает...

Для двух целых чисел найти остаток и частное от целочисленного деления, частное от вещественного деления - C++
Уважаемые форумчане помогите пожалуйста с двумя программами. Это вопрос жизни и отчисления, я очень плохо понимаю программирование. В...


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

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

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