Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
bartle
0 / 0 / 1
Регистрация: 11.02.2015
Сообщений: 59
1

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

17.05.2017, 22:22. Просмотров 458. Ответов 2
Метки нет (Все метки)

Есть задание по с++ совершенно не понимаю как делать.

Кому не сложно, напишите прогу:

Создать граф, используя список смежности. Удалить ребро, это зна*чит — вывести на экран новый список смежности.
Дан неориентированный граф. Вывести количество вершин, смежных с данной.

Заранее спасибо!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2017, 22:22
Ответы с готовыми решениями:

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

Вычислить количество различных путей между всеми парами вершин графа
Задан граф с N вершинами вычислить количество различных путей между всеми...

Определить степени вершин графа и если граф однородный - вывести степень однородности
Помогите пожалуйста с кодом - на входе у нас есть файл с параметрами графа...

K-связность неориентированного графа
Ребят, третью неделю уже думаю, не могу решить. Нужно написать программу на...

Обход неориентированного графа в глубину
#include <iostream> #include <fstream> #include <vector> #include <conio.h>...

2
bartle
0 / 0 / 1
Регистрация: 11.02.2015
Сообщений: 59
23.05.2017, 19:18  [ТС] 2
Дaн неoриeнтирoвaнный грaф. Вывeсти кoличествo вeршин, смeжных с дaннoй.
Ребят помогите с реализацией
Есть вот это
C++ (Qt)
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
#include <iostream>
#include <vector>
#include <queue>
 
using namespace std;
 
int main()
{
int n, m;
cin >> n >> m;
vector< vector<int> > g(n);
for (int i = 0; i < m; i++)
{
int a, b;
cin >> a >> b;
a--, b--;
g[a].push_back(b);
g[b].push_back(a);
}
int vertex;
cin >> vertex;
vertex--;
g.erase(g.begin() + vertex);
for (int i = 0; i < n; i++)
for (size_t j = 0; j < g[i].size(); j++)
if (g[i][j] == vertex)
g[i].erase(g[i].begin() + j);
for (int i = 0; i < n; i++, cout << endl)
for  (size_t j = 0; j < g[i].size(); j++)
cout << g[i][j] + 1 << " ";
return 0;
}
0
MrGluck
23.05.2017, 19:23     Вывести количество вершин неориентированного графа, смежных с данной
  #3
 Комментарий модератора 
bartle, не нужно дублировать темы
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.05.2017, 19:23
Привет! Вот еще темы с ответами:

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

Неориентированный невзвешенный граф: найти количество вершин, лежащих в одной компоненте связности с данной вершиной
Дан неориентированный невзвешенный граф. Для него вам необходимо найти...

Обход неориентированного графа в ширину. В конце выдаёт путь: 1
#include &lt;iostream&gt; #include &lt;queue&gt; #include &lt;conio.h&gt; using namespace...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru