Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.58/12: Рейтинг темы: голосов - 12, средняя оценка - 4.58
Gaber78
16 / 0 / 0
Регистрация: 26.02.2014
Сообщений: 97
1

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

18.09.2014, 19:14. Просмотров 2206. Ответов 5
Метки нет (Все метки)

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

Формат входных данных

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

Формат выходных данных

Выведите список ребер заданного графа (в любом порядке).

Входные данные

3
0 1 1
1 0 1
1 1 0

Выходные данные

1 2
2 3
1 3

Помогите пожалуйста. Задачу понял,но реализовать на с# не могу
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.09.2014, 19:14
Ответы с готовыми решениями:

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

Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа
Работа с графами. Совсем не шарю в них. Может кто то поможет написать программу. Только с...

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

Дано натуральное число N. Выведите его представление в двоичном виде в обратном порядке
Дано натуральное число N. Выведите его представление в двоичном виде в обратном порядке. На языке C#

Поиск двусвязных компонент. Граф задается матрицей смежности
Всем доброе время суток. У меня такое задание. Поиск двусвязных компонент. Граф задается матрицей...

5
XRoy
862 / 712 / 305
Регистрация: 15.04.2013
Сообщений: 2,047
Записей в блоге: 5
18.09.2014, 19:53 2
Gaber78,
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
        private static void CountEdges(int[,] arr)
        {
            int n = arr.GetLength(0);
            for (int i = 0; i < n; i++)
            {
                for (int j = i; j < n; j++)
                {
                    if (arr[i, j] == 1)
                    {
                        Console.WriteLine("{0} {1}", i+1, j+1);
                    }
                }
            }
        }
1
Gaber78
16 / 0 / 0
Регистрация: 26.02.2014
Сообщений: 97
18.09.2014, 21:15  [ТС] 3
XRoy, так делал,не один тест не проходит на информатиксе
0
XRoy
862 / 712 / 305
Регистрация: 15.04.2013
Сообщений: 2,047
Записей в блоге: 5
18.09.2014, 21:55 4
Gaber78,
Если ни одну не проходит то возможно ошибка при вводе или выводе
0
Gaber78
16 / 0 / 0
Регистрация: 26.02.2014
Сообщений: 97
19.09.2014, 18:19  [ТС] 5
XRoy, а если задан список ребер,то как вывести матрицу смежности?
0
XRoy
862 / 712 / 305
Регистрация: 15.04.2013
Сообщений: 2,047
Записей в блоге: 5
20.09.2014, 00:04 6
Gaber78,
В списке только вершины между которыми есть связь, в матрице на пересечении их индексов ставьте 1
0
20.09.2014, 00:04
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.09.2014, 00:04

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности
Нужно задать граф списком ребер и вывести его в виде матрицы смежности. Знаю что в i строке j...

Задан неориентированный невзвешенный граф в виде матрицы смежности. Вывести эту матрицу в виде списка ребер
Помогите пожалуйста.задал неориентированный невзвешенный граф в виде матрицы смежности. помогите...

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде...


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

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

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