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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Компилятор выдает бредовые ошибки http://www.cyberforum.ru/cpp-beginners/thread889004.html
1>f:\lessons\c++\projects-2013\students-beta\students\usestudents.cpp(4): error C2628: недопустимый "Students" с последующим "int" (возможно, отсутствует ";")...
C++ Получить наибольшее из элементов, расположенных в заштрихованной части действительной квадратной матрицы Всем привет! Помогите пожалуйста с курсовой работой.. Условие: Дана действительная квадратная матрица порядка n. Получить наибольшее из элементов, расположенных в заштрихованной части матрицы.... http://www.cyberforum.ru/cpp-beginners/thread888991.html
C++ Поиск по элементам класса
Здравствуйте, в файле хранится база данных в формате: "Предприятие; Форма собственности; Владелец; Продукция; Отрасль; Телефон Предприятие1; Форма собственности1; Владелец1; Продукция1; Отрасль1;...
C++ В массиве действительных чисел наименьший элемент поместить на первое место, наименьший из оставшихся – на последнее место и т.д.
Помогите пожалуйста, нужно написать задачу на борланде С++ Условие: В массиве действительных чисел наименьший элемент поместить на первое место, наименьший из оставшихся – на последнее место,...
C++ Реализовать очередь с операциями вставки и удаления элементов http://www.cyberforum.ru/cpp-beginners/thread888982.html
Реализовать очередь с операциями вставки и удаления элементов (вставка в начало очереди, удаление с конца очереди) Помогите плииз..
C++ Введите цело численные координаты трех вершин прямоугольника Введите цело численные координаты трех вершин прямоугольника,стороны которого паролельныкоординатным осям. Найти координаты ее четвертой вершины, если пользователь введет координаты точек так, что... подробнее

Показать сообщение отдельно
Ренатка
1 / 1 / 0
Регистрация: 29.12.2011
Сообщений: 67

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

03.06.2013, 11:54. Просмотров 520. Ответов 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 секунд
хоть какие-нибудь подсказки!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru