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

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

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

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

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

http://www.cyberforum.ru/cpp-beginners/thread1472385.html
Создать граф, используя список смежности. Удалить ребро, это зна*чит — вывести на экран новый список смежности.
Дан неориентированный граф. Вывести количество вершин, смежных с данной.

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

Вычислить количество различных путей между всеми парами вершин графа
Задан граф с 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