Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
2704
0 / 0 / 0
Регистрация: 06.02.2011
Сообщений: 3
1

Графы: найти все состояния, которые являются достижимыми из заданного состояния

07.05.2011, 22:27. Просмотров 1178. Ответов 1
Метки нет (Все метки)

Помогите написать программу:

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

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

Устранить недостижимые состояния конечного автомата, заданного графом
Построение конечного автомата по регулярной грамматике. Минимизация конечных автоматов 1)...

Восстановить все данные до исходного состояния
Суть в том, что мне надо при нажатии кнопки, чтобы все глобальные переменные, все компоненты для...

Найдите все вершины графа, которые являются истоками, и все его вершины, которые являются стоками
Напомним, что вершина ориентированного графа называется истоком, если в нее не входит ни одно ребро...

Найти количество чисел из заданного набора, которые являются степенями пятерки
Здравствуйте, форумчане! Помогите пожалуйста решить вот такую замысловатую задачу! Даны натуральное...

Сбросить все вычисления и состояния компонентов на форме
Есть Edit-ы, на которые выводятся результаты вычислений, есть кнопка 'Clear', которая очищает все...

1
ValeryLaptev
Эксперт С++
1057 / 836 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
08.05.2011, 10:33 2
Граф представить матрицей смежности. Дальше сам увидишь.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2011, 10:33

Как удалить все обновления IE11 до состояния установки?
Windows 7 Pro, включены обновления системы. Как удалить все обновления Internet Explorer 11 до...

Просмотреть все состояния Checked для флагов и радиокнопок на форме
Добрый день! Есть List<System.Windows.Forms.Control> controls, который состоит из чекбоксов и...

Найти состояния равновесия системы
Найти состояния равновесия системы дифференциальных уравнений,установить их характер устойчивости и...


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

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

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