|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.11.2013, 02:30 | #1 | |
Регистрация: 26.12.2012
Сообщений: 8
|
Напишите пожалуйста алгоритм вывода списка ребер неориентированного графа
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
Вот начало Цитата:
|
|
03.11.2013, 12:44 | #2 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Меня волнует один вопрос..
Вчесть чего такой порядок? 2 3 - это соседи 1-ой вершины 1 3 - 2-ой.. |
03.11.2013, 13:50 | #3 |
Регистрация: 26.12.2012
Сообщений: 8
|
незнаю. но там можно в любом порядке
|
03.11.2013, 14:12 | #4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
03.11.2013, 14:42 | #5 |
Регистрация: 26.12.2012
Сообщений: 8
|
спасибо. а чтобы понялось если это был бы ориентированный граф?
|
03.11.2013, 15:50 | #6 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
1) Код выше не учитывает петель в графе
2) Насчет ориентированного графа - тут нужно решить, что именно выводить Например, все дуги, вроде : Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
раскраска ребер графа | blackrabbit | C# (си шарп) | 0 | 13.05.2013 11:36 |
Удаление ребер из списка ребер | Daria7 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 18.06.2012 12:50 |
Алгоритм рисования графа | ^ХЗ^ | Помощь студентам | 0 | 26.12.2011 19:26 |
Алгоритм обхода графа | helena91 | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 01.03.2011 15:40 |
показать алгоритм в виде графа. | Нина93 | Помощь студентам | 0 | 26.12.2010 14:31 |