Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

24.11.2012, 21:41. Просмотров 394. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2012, 21:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вершины графа выводить буквами (C++):

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

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

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

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

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

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

1
xtorne21st
интересующийся
304 / 275 / 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;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.11.2012, 22:25
Привет! Вот еще темы с ответами:

Нахождение кратчайшего пути от одной вершины графа до другой - C++
Парни помогите доделать , в общем дан граф , я представил его связи в виде матрицы смежностей #include &lt;iostream.h&gt; #include...

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

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

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


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

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

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