Вывести на экран вершины орграфа, смежные с данной

@Vadic96 · Регистрация: 21.05.2012

Студворк — интернет-сервис помощи студентам

Уффф, к завтрашнему дню нужно сдать эти задачи, помогите пожалуйста кто чем сможет

(следующие задачи через обходы в глубину и ширину)
3 Вывести на экран те вершины орграфа, смежные с данной

Добавлено через 10 часов 13 минут
Все еще актуально

Добавлено через 11 часов 28 минут
Все еще актуально

@rocknrolla1 · 26.01.2015, 23:45

Vadic96, смотря, как хранятся вершины. Если в списке смежности, то выбираем такую структуру:

C++
1
std::vector < std::list < int > > edges;

вывод всех смежных вершин с вершиной u будет таким:

C++
1
2
for( int v : edges[ u ] )
    std::cout << v << " ";

//
если в виде матрицы смежности, то:

C++
1
std::vector < std::vector < int > > matEdges;

соответственно:

C++
1
2
3
for( int i = 0; i < n; ++i )
    if ( i != u )
        std::cout << matEdges[ u ][ i ] << " ";

@Vadic96 · 27.01.2015, 02:45 **[ТС]**

rocknrolla1, я написал программу, но она работает не очень корректно, не знаю в чем дело

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
#include <fstream>
#include <stdio.h> 
#include <vector>
#include <string>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <sstream> //строковые потоки
 
using namespace std;
 
int main(){
 ifstream inp("input.txt");
 ofstream outp("output.txt");
 int n; 
 
 string str;
 int m1; //данная вершина
inp >> n;
 inp >> m1;
 vector <int> *vec = new vector <int> [n];
 
 getline(inp,str);
 for (int i = 0; i < n; i++){
 getline(inp,str);
 stringstream sio(str);
 int x;
 while (sio >>x)
 vec[i].push_back(x);
 }
 
 int k = 0;
 for (unsigned int i=0; i<vec[m1].size(); ++i){
 if ((i!= m1))
 {
 outp << vec[m1][i] << "\n";
 k++;
 }
 }
 if (k == 0) outp << " NET SMEZhNOSTI " << endl;
 }

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

@Vadic96 0 / 0 / 1 Регистрация: 21.05.2012 Сообщений: 39

	Вывести на экран вершины орграфа, смежные с данной 26.01.2015, 22:47. Показов 2332. Ответов 2 Метки нет (Все метки) Уффф, к завтрашнему дню нужно сдать эти задачи, помогите пожалуйста кто чем сможет (следующие задачи через обходы в глубину и ширину) 3 Вывести на экран те вершины орграфа, смежные с данной Добавлено через 10 часов 13 минут Все еще актуально Добавлено через 11 часов 28 минут Все еще актуально 0

Вывести на экран вершины орграфа, смежные с данной

Решение