0 / 0 / 5
Регистрация: 14.12.2015
Сообщений: 186
|
|
1 | |
Обойти граф в ширину07.05.2017, 22:44. Показов 973. Ответов 1
Метки нет (Все метки)
граф представить в виде: Списка инцидентности
обойти граф: в ширину 1)В вершины графа записать первые 12 букв Вашей фамилии и имени (vasja , pupkins) 2)Обойти граф 3)Проанализировать полученную последовательность и переставить буквы в вершинах так, чтобы фамилия и имя читались правильно. Снова обойти граф, выведя новую последовательность. граф: список инцидентности: алгоритм прохождение в ширину: Помогите пожалуйста реализовать список инцидентности и алгоритм прохождения графа в ширину.
0
|
07.05.2017, 22:44 | |
Ответы с готовыми решениями:
1
Обойти граф (в определенном направлении) Динамический граф, поиск в ширину Как обойти граф, чтобы найти количество связанных компонент? Нужен оптимальный по времени алгоритм Проверить, является ли граф деревом с помощью построения его остова поиском в ширину |
08.05.2017, 00:54 | 2 |
0
|
08.05.2017, 00:54 | |
08.05.2017, 00:54 | |
Помогаю со студенческими работами здесь
2
Граф задан цепными списками. Построить его реберный граф Как преобразовать неориентированный граф в ориентированный граф из матричной записи Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений Реализовать граф от 1 до 10: граф связный; -число от 1 до 10, могут повторяться Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |