Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.05.2017, 17:53   #1
ggjgj
Пользователь
 
Регистрация: 25.10.2016
Сообщений: 83
По умолчанию Неориентированный граф.Вставить в граф ребро( помогите найти ошибку)

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

По идеи должно же выводиться:
Код:
0 1
0 2
2 1
2 3
3 4
4 0
Ошибка в print? Или где? Помогите разобраться.
Код:
#include <iostream>
#include <vector>
using namespace std;
vector <vector<int> > create()
{
	int n, m, v, u;
	cout<<"Кол-во вершин="; cin>>n;
	cout<<"Кол-во ребер="; cin>>m;
	vector<vector<int> > gr(n);
	cout<<"Введите ребра(нач. и конец)\n";
	for (int i = 0; i<m; i++)
	{
		cin>>v>>u;
		if (v >= 0 && v<n && u >= 0 && u<n)
		{
			gr[v].push_back(u);
			gr[u].push_back(v);
		}
	}
	return gr;
}
void addR(vector<vector<int> > &gr)
{
	int v, u, n = gr.size();
	cout<<"Добав. ребра\n";
	cout<<"Введите нач. и конец ребра\n";
	cin>>v>>u;
	if (v >= 0 && v<n && u >= 0 && u<n)
	{
		gr[v].push_back(u);
		gr[u].push_back(v);
	}
	else
		cout<<"Ошибка";
}
void printCr(vector<vector<int> > gr)
{
	cout<<"Граф\n";
	for (int i = 0; i<gr.size(); i++)
		if (gr[i].size()== 1 && gr[i][0] == -1);
		else {
			cout<<i<<" ";
			for (int j = 0; j<gr[i].size(); j++)
				cout<<endl;
		}
}
int main()
{
	setlocale(LC_ALL, "Russian");
	vector<vector<int> > gr = create();
	addR(gr);
	printCr(gr);
	system("pause");
	return 0;
}

ggjgj вне форума Ответить с цитированием
Старый 20.05.2017, 17:12   #2
ggjgj
Пользователь
 
Регистрация: 25.10.2016
Сообщений: 83
По умолчанию

актуально(
ggjgj вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Начертите неориентированный связный граф, со-держащий пять вершин и семь ребер.В текстовом файле подготовьте матрицу смежн Nika1997 Общие вопросы Delphi 0 06.03.2015 19:17
Неориентированный граф. Vladislav000 Общие вопросы C/C++ 2 21.05.2014 22:33
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности. Pomogi Помощь студентам 1 03.11.2013 17:29
Неориентированный граф. Поиск в глубину. Множество фундаментальных циклов jin200611 Паскаль, Turbo Pascal, PascalABC.NET 2 20.03.2012 18:57
Неориентированный граф Naruto63 Помощь студентам 3 15.09.2009 14:20