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

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

Восстановить пароль Регистрация
 
citrucc
0 / 0 / 0
Регистрация: 24.05.2011
Сообщений: 32
24.11.2012, 21:41     Вершины графа выводить буквами #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++ Проверка графа на возможность достижимости одной вершины из другой
вывод простых циклов, из каждой вершины графа C++
заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь C++
C++ Найти степени входа и выхода каждой вершины графа.
Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. C++
Определить, какие вершины достижимы из заданной вершины S C++
Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа C++
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А C++

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

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

Текущее время: 18:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru