0 / 6 / 2
Регистрация: 28.11.2012
Сообщений: 89
1

Выполнить обход в ширину неориентрованного графа, начиная с заданной вершины. Способ представления графа – матрица инциденций

02.12.2012, 00:33. Показов 2118. Ответов 1
Метки нет (Все метки)

Буду очень благодарен, если поможете
Выполнить обход в ширину неориентированного графа, начиная с заданной вершины.
Способ представления графа – матрица инциденций.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.12.2012, 00:33
Ответы с готовыми решениями:

Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины
Реализуйте обход графа в ширину для определения всех вершин графа, находящихся на фиксированном...

Машинный способ представления графа - cписки инциденций (смежности).
Добрый день, дорогие друзья! Сегодня наткнулся на довольно интересное задание, однако информации,...

Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа
Написать программу на prologuse на русском языке как на примере(Определить, является ли связным...

Вершины графа, к которым существует путь заданной длины от выделенной вершины графа
Есть стандартная задача: 1. Найти все вершины графа, к которым существует путь заданной длины от...

1
0 / 6 / 2
Регистрация: 28.11.2012
Сообщений: 89
04.12.2012, 18:43  [ТС] 2
все еще нужна помощь, срочно
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.12.2012, 18:43
Помогаю со студенческими работами здесь

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

Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа
Пользуясь алгоритмом Дейкстры, найти кратчайшее расстояние из вершины v1 неориентированного...

Обход в ширину графа
Здравствуйте, помогите пожалуйста разобраться что не так в алгоритме работы обхода в ширину графа(...

Обход графа в ширину
Нужно вывести список всех посещенных вершин графа, заданного матрицей смежности. Есть функция...

Обход графа в ширину
Как обойти граф в ширину? есть граф: int graf = { { 1, 6 },// где на каждой строке...

Обход графа в ширину
Подскажите, как во время обхода графа в ширину помечать вершины как четные и не четные?


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru