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

Графы - C++

Восстановить пароль Регистрация
 
2704
0 / 0 / 0
Регистрация: 06.02.2011
Сообщений: 3
07.05.2011, 22:27     Графы #1
Помогите написать программу:

Модель работы некоторой системы представлена ориентированным графом, где вершины – это состояния системы, а дуги – переходы между состояниями. Разработать программу, которая находит все состояния, которые являются достижимыми из заданного состояния.

Я так понял здесь нужно использовать обход графа, и если да то как?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.05.2011, 22:27     Графы
Посмотрите здесь:

Графы C++
C++ Графы
C++ Графы
C++ [C++] графы
C++ Графы
Графы C++
C++ Графы
графы C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
08.05.2011, 10:33     Графы #2
Граф представить матрицей смежности. Дальше сам увидишь.
Yandex
Объявления
08.05.2011, 10:33     Графы
Ответ Создать тему
Опции темы

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