Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
citrucc
0 / 0 / 0
Регистрация: 24.05.2011
Сообщений: 32
#1

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

24.11.2012, 21:41. Просмотров 386. Ответов 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 .

Помогите плизз с задачей если надо код обхода выложить могу
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2012, 21:41     Вершины графа выводить буквами
Посмотрите здесь:

Удаление вершины графа - C++
Добрый вечер. Нужна помощь в удалении вершины графа. Вот код: struct arc; struct node { int id; ...

Вывод простых циклов, из каждой вершины графа - C++
здравствуйте, помогите переделать код выводящий все простые цепи из каждой вершины графа, в код выводящий все простые циклы из каждой...

Найти степени входа и выхода каждой вершины графа. - C++
Задано множество упорядоченных пар вершин, соответствующих дугам ориентированного графа. Найти степени входа и выхода каждой вершины. ...

Проверка графа на возможность достижимости одной вершины из другой - C++
Дана система двусторонних дорог, соединяющих пары городов. Является ли заданное множество дорог таким, что закрытие одной из них ведёт к...

Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа - C++
Здравствуйте! Есть задача найти самый длинный путь от первой до последней вершины ацикличного ориентированного невзвешенного графа....

Определить, какие вершины достижимы из заданной вершины S - C++
Подскажите алгоритм для этой задачи, пожалуйста. Достижимые вершины Имя входного файла: graph.in Имя выходного файла: graph.out...

Массив с русс буквами. - C++
Пишу программу в линуксе. int main() { char slova = { 'в',' д',' й',' х',' ч',' я',' т',' к',' д',' ж' }; return...

Помогите пожалуйста с буквами! - C++
Я написал программу,что - то вроде калькулятора, но столкнулся с такой вот проблемой когда в консоль вводишь не число, а букву или другой...

Вывод русскими буквами - C++
Вообщем в задачке нужно рассчитать всевозможные тройки ФИО. #include <iostream> #include <conio.h> #include <cstring> #include...

поменять вершины - C++
плиз, помогите, с прогой :( надо каждую вершину с четным номером поменять местами с сыном, имеющим четный номер. вообще без...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
xtorne21st
интересующийся
303 / 274 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
24.11.2012, 22:25     Вершины графа выводить буквами #2
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;
}
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru