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

Матрица смежности с++ - C++

Восстановить пароль Регистрация
 
Hardcore
4 / 4 / 0
Регистрация: 24.10.2010
Сообщений: 200
26.04.2012, 11:41     Матрица смежности с++ #1
Здравствуйте, мне задали задание на тему матрицу смежности.

Условие такое.
Есть города, если без пересадок можно попасть в другой город вывод должен показать матрицу заполненную 0, 1. и вывод yes.
Города между которыми есть связь:
Uralsk-Almata yes
Atyrau-Astana yes
Atyrau-Almata yes
Atyrau-Kyz yes
Semsk-Ust yes
Almata-Semsk yes
Almata-Astana yes
Kostanai-Astana yes
Pavlodar-Astana yes

Примеры ввода:

Input 1: AlmatyAstana

Output 1: Yes

Input 2: KostanayAlmaty

Output 2: No

Input 3 : AlmatyAlmaty

Output 3 : No

Input 4 : Almaty Pavlodar

Output 4 : Yes,Almaty-Astana-Pavlodar
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2012, 11:41     Матрица смежности с++
Посмотрите здесь:

C++ Матрица/связные_списки смежности для ориентированного графа
Матрица смежности C++
Матрица смежности C++
C++ Графы. Гамильтонов Цикл. Матрица смежности
C++ По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа
C++ Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной
C++ Матрица смежности, ввод через рёбра
C++ Матрица смежности графа - поиск в глубину

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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