0 / 0 / 0
Регистрация: 24.05.2011
Сообщений: 31
|
|
1 | |
Вершины графа выводить буквами24.11.2012, 21:41. Показов 1336. Ответов 1
Метки нет (Все метки)
Добрый день
Помогите пожалуйста с задачей обхода графа в ширину Есть граф с 6 вершинами от 1 до 6 После обхода результат - met[6] = {1, 2, 5, 6, 3, 4}. Также есть символьный массив - char mass2[6] = {'M', 'O', 'S, 'K', 'B', 'A'}; Суть задачи вывести не массив вершин, а символьный массив но буквы соответствуют номерам вешин. Таким образом выводится должен не 1, 2, 5, 6, 3, 4 а, MOBASK . Помогите плизз с задачей если надо код обхода выложить могу
0
|
24.11.2012, 21:41 | |
Ответы с готовыми решениями:
1
Найти вершины графа, находящихся на заданном расстоянии от данной вершины Найти вершины графа, находящихся на заданном расстоянии от данной вершины Раскрасить вершины графа, чтобы смежные вершины были окрашены в различные цвета Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А |
интересующийся
311 / 282 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
|
||||||
24.11.2012, 22:25 | 2 | |||||
Сообщение было отмечено citrucc как решение
Решение
1
|
24.11.2012, 22:25 | |
24.11.2012, 22:25 | |
Помогаю со студенческими работами здесь
2
Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |