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

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

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

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