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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 18.12.2014, 18:10   #1
anh
 
Регистрация: 18.11.2014
Сообщений: 7
По умолчанию От матрицы смежности к списку ребер ориентированный вариант С++

Ориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.

Входные данные
На вход программы поступает число n – количество вершин графа, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.

Выходные данные
Выведите список ребер заданного графа.

Примеры
входные данные
5
0 0 0 0 0
0 0 0 0 1
1 1 0 0 0
0 0 0 0 0
0 0 0 0 0
выходные данные
2 5
3 1
3 2

Помогите написать, пожалуйста!
anh вне форума Ответить с цитированием
Старый 18.12.2014, 18:25   #2
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,291
По умолчанию

Код:
for (int i = 0; i < n; ++i)
    for (int j = 0; j < n; ++j)
        if (a[i][j])
            cout << i + 1 << " " << j + 1 << endl;
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA вне форума Ответить с цитированием
Старый 18.12.2014, 18:55   #3
anh
 
Регистрация: 18.11.2014
Сообщений: 7
По умолчанию

Спасибо!..
anh вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности. Pomogi Помощь студентам 1 03.11.2013 17:29
Составить матрицы смежности Crust Помощь студентам 5 06.02.2013 13:14
Удаление ребер из списка ребер Daria7 Паскаль, Turbo Pascal, PascalABC.NET 0 18.06.2012 12:50
TurboPascal: графы, матрицы смежности и матрицы инцидентности. ulala Помощь студентам 1 03.03.2011 19:28