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

Матрица смежности графов

25.02.2019, 19:20. Показов 3352. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Вообщем написал код, подсчитывает среднюю точку графов.

Осталось только вывести матрицу смежности графов, типа: 010011000
Как это сделать?

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
59
60
61
62
63
64
65
66
int main()
{
 
    const int len = 30, strings = 22;
    const char ch = '\n';
    int s1,s2;
    
    ifstream fs("C:\\text.txt", ios::in | ios::binary);
    
    if(!fs) return 1;
    
    fs >> s1;
    double*mass[2];
    mass[0] = new double[s1];
    mass[1] = new double[s2];
    for (int i = 0; i<s1; i++) {
        fs >> mass[0][i];
        fs >> mass[1][i];
        cout << mass[0][i] << " " << mass[1][i] << endl;
    }
    
    cout << endl;
    
    fs >> s2;
    int*arr[3];
    arr[0] = new int[s2];
    arr[1] = new int[s2];
    arr[2] = new int[s2];
    for(int i = 0; i < s2; i++) {
        fs >> arr[0][i];
        fs >> arr[1][i];
        fs >> arr[2][i];
        cout << arr[0][i] << " " << arr[1][i] << " " << arr[2][i] << endl;
    }
    
    cout << endl;
    
    double sumx = 0; sumy = 0;
    double *x[2];
    x[0] = new double[s2];
    x[1] = new double[s2];
    for(int i = 0; i < s2; i++) {
        sumx = 0;
        sumy = 0;
        
        for(int j = 0; j < 3; j++) {
            sumx = mass[0][arr[j][i]] + sumx;
            sumy = mass[0][arr[j][i]] + sumy;
        }
        
        x[0][i] = sumx/3;
        x[1][i] = sumy/3;
        
        cout << x[0][i] << " " << x[1][i] << endl;
    
    }
    
    delete [] arr[0];
    delete [] arr[1];
    delete [] arr[2];
    delete [] mass[0];
    delete [] mass[1];
    
    fs.close();
    return 0;
    }
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.02.2019, 19:20
Ответы с готовыми решениями:

Задание графов матрицами смежности,инцидентности
1. задать граф матрицей смежности; 2. задать граф матрицей инцидентности; 3. задать граф списком...

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

Матрица смежности
Найти максимальное по числу вершин подмножество попарно несмежных вершин данного графа ( с n&lt;=10...

Матрица смежности
В галактике «Milky Way» на планете «Snowtlake» есть N городов, некоторые из которых соединены...

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

Графы. Гамильтонов Цикл. Матрица смежности
Вот программа, которую я взял с поиска. Программа должна найти Гамильтонов цикл. #include...

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

Графы, матрица смежности, поиск петель
Добрый вечер! Задача: Задан граф в виде количества вершин n≤10 и последовательности ребер...

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


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

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