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

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

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

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

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

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

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

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

Найти все цифры числа, которые являются его делителями - C++
Пожалуйсто помогите с заданием. Я даже незнаю с чего начать... Задание: 1) задаем натуральное число с клавиатуры 2) сканирование...

Найти все трехзначные парные числа, которые являются точными квадратами - C++
Помогите пожалуйста 1. Найти все трехзначные чётные числа, которые есть точными квадратами. 2. Протабулировать функцию f(x,y) , якщо x...

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

Найти все элементы данного массива, которые являются точными квадратами и посчитать их произведение - C++
Дано линейный массив действительных чисел. Найти все элементы данного массива, которые являются точными квадратами и посчитать их...

Определить являются ли числа из заданного набора равными или все они не меньше заданного - C++
1. Даны n целых чисел. Определить, являются ли эти числа равными или все они не меньше заданного А.

Одномерный массив. Найти и вывести все элементы, которые меньше заданного b - C++
дано массив чисел 2,3,5,12,14,15,7,8,9,10,11,20. Найти в нем и вывести на экран все элементы, которые меньше заданного b.

1
ValeryLaptev
Эксперт С++
1047 / 826 / 48
Регистрация: 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
Привет! Вот еще темы с ответами:

Найти все натуральные числа, которые не превышают заданного N и деляться на каждую из своих цифр - C++
Знайти всі натуральні числа, які не перевищують заданого n і діляться на кожну зі своїх цифр (в десятковій системі числення) Найти...

Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр - C++
программа 1. Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр. Программа 2....

Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр - C++
Задание: Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр. помогите с 2 частью...

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


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

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

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