Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 24.05.2011
Сообщений: 31
1

Вершины графа выводить буквами

24.11.2012, 21:41. Показов 1336. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день

Помогите пожалуйста с задачей обхода графа в ширину

Есть граф с 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
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.11.2012, 21:41
Ответы с готовыми решениями:

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

Найти вершины графа, находящихся на заданном расстоянии от данной вершины
Найти вершины графа, находящихся на заданном расстоянии от данной вершины. Абсолютно безвыходная...

Раскрасить вершины графа, чтобы смежные вершины были окрашены в различные цвета
Добрый день. Прошу вашей помощи от безысходности. 4 дня назад выдана задача, которую требуется...

Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А....

1
интересующийся
311 / 282 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
24.11.2012, 22:25 2
Лучший ответ Сообщение было отмечено citrucc как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
 
int main( void )
{
    int i, c;
    int met[6] = { 1, 2, 5, 6, 3, 4 };
    char mass2[6] = { 'M', 'O', 'S', 'K', 'B', 'A', };
    
    for( i = 0; i < 6; ++i ) {
    
    printf( "%c  ", mass2[met[i] - 1] );
    
    }
    
    return 0;
}
1
24.11.2012, 22:25
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.11.2012, 22:25
Помогаю со студенческими работами здесь

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины
Здравствуйте! Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к...

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины
Здравствуйте.Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к...

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru