|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.05.2015, 12:24 | #1 |
Регистрация: 26.03.2015
Сообщений: 5
|
Граф, заданный списками смежности.с++
Привет!
Подскажите, пожалуйста. На вход подаются число вершин n и n списков смежности: g[i] — это список всех рёбер, исходящих из вершины i, в виде пар (второй конец ребра, вес ребра). Код:
и как заносятся значения в очередь? Алгоритм поддерживает два массива: величина min_е[i] хранит вес наименьшего допустимого ребра из вершины i, а элемент sel_e[i] содержит конец этого наименьшего ребра . Кроме того, поддерживается очередь q из всех вершин в порядке увеличения их меток min_e Код:
|
08.05.2015, 17:18 | #2 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Код:
|
|
09.05.2015, 02:00 | #3 |
Регистрация: 26.03.2015
Сообщений: 5
|
Понятно, спасибо!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности. | Pomogi | Помощь студентам | 1 | 03.11.2013 17:29 |
переход на заданный сайт или как вставить в заданное место заданный текст | Biker89 | Общие вопросы Delphi | 23 | 29.05.2011 01:59 |
Нарисовать граф по матрице смежности | Lodyr | Общие вопросы C/C++ | 0 | 22.05.2011 19:00 |
TurboPascal: граф, матрица смежности и матрица инцидентности. | ulala | Помощь студентам | 0 | 02.12.2009 10:11 |