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

Выяснить какие вершины графа смежные изначальной вершине

16.10.2021, 19:16. Показов 1116. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Мне нужно выяснить, какие вершины графа смежные изначальной вершине, а затем номера этих вершин записать в отдельный массив. При этом, чтоб корректно создать этот второй массив, нужно подсчитать, сколько смежных вершин мы нашли, и отнять соответственно от кол-ва вершин которое было до этого. Запуталась, помогите пожалуйста
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
#include <iostream>
#include <stdio.h>
#include <locale.h>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
    
    int matrSmezh[6][6] = {
        {0, 1, 1, 0, 0, 1},
        {1, 0, 1, 0, 0, 0},
        {1, 1, 0, 1, 1, 0},
        {0, 0, 1, 0, 0, 0},
        {0, 0, 1, 0, 0, 0},
        {1, 0, 0, 0, 0, 0},
};
    
    int nodes[6];
    int vertexToBegin;
    cout << "Введите вершину, c которой начать поиск: " << endl;
    cin >> vertexToBegin;
    
    int k=0;
    int vertex[6];
    
    //здесь и до конца кусок кода, в котором заключается моя проблема
        for (int j = 0; j < numOfNodes; j++)
        {
            
            if (matrSmezh[vertexToBegin][j] == 0)//если вершина смежная
            {
                k++;
 
                for (int i = 0; i < numOfNodes-k; i++) {
                    vertex[i] = j+1;
                    }
                } 
        }
        
        return 0;
    
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.10.2021, 19:16
Ответы с готовыми решениями:

Раскрасить вершины графа, чтобы смежные вершины были окрашены в различные цвета
Добрый день. Прошу вашей помощи от безысходности. 4 дня назад выдана задача, которую требуется решить за неделю, по остаточному сроку,...

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

Определить смежные вершины к вершине Е в графе, заданном матрицей смежности
Определить смежные вершины к вершине Е в графе, заданном матрицей смежности: ***** A B C D E A 0 1 0 0 0 B 1 0 1 1 0 C 0 0 0 0 1 ...

2
 Аватар для LegionK
393 / 263 / 193
Регистрация: 02.05.2017
Сообщений: 1,003
16.10.2021, 20:48
Лучший ответ Сообщение было отмечено helplesshopelss как решение

Решение

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
#include <iostream>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
    int matrSmezh[6][6] = {
        {0, 1, 1, 0, 0, 1},
        {1, 0, 1, 0, 0, 0},
        {1, 1, 0, 1, 1, 0},
        {0, 0, 1, 0, 0, 0},
        {0, 0, 1, 0, 0, 0},
        {1, 0, 0, 0, 0, 0},
    };
 
    int vertexToBegin;
 
    cout << "Выйду ночью в поле с конем : " << endl;
    cin >> vertexToBegin;
 
    int vertex[6];
    int k = 0;
 
    int numOfNodes = 6;
 
    for(int j = 0; j < numOfNodes; j++){
 
        if(matrSmezh[vertexToBegin][j] == 1){
 
            vertex[k] = j;
            ++k;
 
        }
 
    }
 
    for(int i = 0;i<k;++i)cout << vertex[i] << ' ';
 
 
 
    return 0;
 
}
2
0 / 0 / 0
Регистрация: 02.05.2021
Сообщений: 30
16.10.2021, 20:52  [ТС]
Спасибо огромнейшее!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.10.2021, 20:52
Помогаю со студенческими работами здесь

Обойти все вершины графа, в каждой вершине побывав не более одного раза
Задан изограф. Надо обойти все вершины графа, в каждой вершине побывав не более одного раза. Если это невозможно, то вывести...

Использовать представление графа в виде списков смежности, вывести на экран все вершины, не смежные с данной
Использовать представление графа в виде списков смежности, вывести на экран все вершины, не смежные с данной. Может кто знает что не так ...

Использовать представление графа в виде списков смежности вывести на экран все вершины, не смежные с данной
Народ меня тут 11 задач мне нужно их подробно прокомментировать какая строчка что делает(пример первая задача) помогите плиз кому не...

Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа
Написать программу на prologuse на русском языке как на примере(Определить, является ли связным заданный граф.)

Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа
Пользуясь алгоритмом Дейкстры, найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа....


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru