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

Матрица и список смежности для графа

02.05.2020, 09:52. Показов 654. Ответов 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
#include <iostream>
#include <ctime>
#include <iomanip>
 
using namespace std;
  class Graph {
  public: 
      void graph() {
          int V = 5, N = 9, M = 2;
          cout << "Количество вершин: "; cin >> V;
          /*cout << "Кол-во пар  ребер: "; cin >> N;*/
          int** G = new int* [N];
          /*srand(time(NULL));*/
          for (int i = 0; i < N; i++) G[i] = new int[M];
 
          for (int i = 0; i < N; i++) {
              for (int j = 0; j < M; j++) {
                  G[i][j] = 1 + rand() % V;
                  cout << setw(4) << G[i][j] << " ";
              }
              cout << endl;
          }   
          cout << "\nМатрица смежности: " << endl;
          int** A = new int* [V];
          for (int i = 0; i < V; i++) A[i] = new int[V];
          for (int i = 0; i < V; i++) {           
                  for (int j = 0; j < V; j++) {                   
                      if (G[i][j]) A[i][j] = 1;
                      else A[i][j] = 0;
 
                      
                      cout << setw(4) << A[i][j] << " ";
                  }
                  cout << endl;
              } 
 
      }
  };
 
int main()
{
    setlocale(LC_ALL, "ru");
    Graph A;
    A.graph();
 
    system("pause");
    return 0;
    
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.05.2020, 09:52
Ответы с готовыми решениями:

Матрица/связные_списки смежности для ориентированного графа
Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у...

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

Нужны преобразования: список смежных вершин -> список инцидентных ребер -> матрица инцидентности -> матрица смежности
Нужны такие преобразования: список смежных вершин -&gt; список инцидентных ребер -&gt; матрица...

Матрица смежности графа - поиск в глубину
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу понять что к чему....

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

Список смежности и обход графа в ширину
нужно создать список смежности и пройти граф в ширину. как с помощью struct{}; создать список...

Как передать в функцию список смежности графа?
Как передать в функцию список смежности графа который представлений как вектор векторов -...

Определить может ли матрица быть матрицей смежности простого неориентированного графа
Найдите ошибку. По заданной квадратной матрице n×n из нулей и единиц определите, может ли данная...

По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа
помогите решить вот такую задачу пожалуйста(( По заданной квадратной матрице n*n из нулей и единиц...

Матрица смежности для неориентированного графа
Уже битый час сижу, думаю как написать матрицу смежности(для неориентированного графа). На паре...

Графы. Ввод матрицы смежности, матрица инцидентности и список инцидентности неориентированного графа
Здраствуйте. Помогите пожалуйста, а то вообще не врубаюсь в это. Надо написать процедуры ввода...


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

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