Представление графов. Динамические структуры

@Sadrone · Регистрация: 05.12.2016

Author24 — интернет-сервис помощи студентам

Приветствую!
Вот есть задание:"По ориентированному графу G постройте ориентированный граф G', который получается из G последовательным применением (пока это возможно) следующей операции: если v - вершина из G с единственным предшественником u (u,v) и единственным преемником w (w,v), то она удаляется из G вместе с дугами (u,v) и (v,w) и добавляется новая дуга (u,w); если v - вершина без предшественников и преемников, то она просто удаляется из G."

Пожалуйста помогите с кодом!

Не знаю как сделать задание, а сдавать надо.

@nmcf · 13.06.2017, 09:41

Не по теме:

Сначала граф создай в каком-то виде.

@Sadrone 1 / 1 / 0 Регистрация: 05.12.2016 Сообщений: 55
		1
	Представление графов. Динамические структуры 12.06.2017, 20:07. Показов 844. Ответов 1 Метки нет (Все метки) Приветствую! Вот есть задание:"По ориентированному графу G постройте ориентированный граф G', который получается из G последовательным применением (пока это возможно) следующей операции: если v - вершина из G с единственным предшественником u (u,v) и единственным преемником w (w,v), то она удаляется из G вместе с дугами (u,v) и (v,w) и добавляется новая дуга (u,w); если v - вершина без предшественников и преемников, то она просто удаляется из G." Пожалуйста помогите с кодом! Не знаю как сделать задание, а сдавать надо. 0

@nmcf
	13.06.2017, 09:41 Представление графов. Динамические структуры #2
	Не по теме: Сначала граф создай в каком-то виде. 0