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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 03.11.2013, 16:58   #1
Pomogi
 
Регистрация: 26.12.2012
Сообщений: 8
По умолчанию Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.

Нужно задать граф списком ребер и вывести его в виде матрицы смежности.

Знаю что в i строке j столбце ставят 1 если между вершинами i и j существует ребро или 0, если его не существует.
Список ребер - список пар вершин, которые соединены ребром.

Также знаю как матрицу смежности представить в виде списка ребер но задать граф списком ребер неполучается. Вот код
Цитата:
#include <iostream>
using namespace std;
int main()
{
int N;
cin >> N;
bool **A = new bool*[N];
for (int i=0; i < N; i++)
{
A[i] = new bool[N];
for (int j=0; j < N; j++)
cin >> A[i][j];
}
for (int i=0; i < N; i++)
{
for (int j=i+1; j < N; j++)
if (A[i][j])
cout << i+1 << " " << j+1 << endl;
delete[] A[i];
}
delete[] A;
}
както шыворот-навыворот изменить может я не знаю))


Пример вывода в миниатюре есть.
Изображения
Тип файла: jpg ыфв.jpg (16.2 Кб, 134 просмотров)
Pomogi вне форума Ответить с цитированием
Старый 03.11.2013, 17:29   #2
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,291
По умолчанию

Код:
cin >> i >> j;
A[i - 1][j - 1] = A[j - 1][i - 1] = 1;
Конечно же, можно хранить не всю матрицу смежности, а только половину, но это чуток усложнит код.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
в паскале ввод графа в виде матрицы смежности ВалерОК Помощь студентам 0 19.12.2012 00:59
Неориентированный граф. Поиск в глубину. Множество фундаментальных циклов jin200611 Паскаль, Turbo Pascal, PascalABC.NET 2 20.03.2012 18:57
Нарисовать граф по матрице смежности Lodyr Общие вопросы C/C++ 0 22.05.2011 19:00
Неориентированный граф Naruto63 Помощь студентам 3 15.09.2009 14:20