графы

@antonio nait · Регистрация: 17.12.2009

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

помогите пожалуйста написать программу!

Составить программу печати всех циклов ориентированного графа

Добавлено через 2 часа 21 минуту

@IchMors · 17.05.2010, 00:28

То есть вы имеете в виду вывод на экран всех вершин графа, которые участвуют в переходе по веткам. И необходимо пройти все варианты переходов по графу?

@antonio nait · 17.05.2010, 00:33 **[ТС]**

да)))

@IchMors · 17.05.2010, 00:51

Успехов!!!!)))) шучу)) пару дней не подождет? просто мой однокурсник решал подобную задачу. спрошу у него и если что перешлю.

@antonio nait · 17.05.2010, 00:52 **[ТС]**

ахаха)) спасибо))
подожду конечно))

@Legend-muay · 19.05.2010, 00:53

Есть прога на Паскале, могу скинуть, (для неориентированных графов)

@Ien · 19.05.2010, 01:15

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

И ещё такой вопрос:
У меня есть функция нахождения минимального разреза на графе . . . . как мне в эту функцию передать этот самый граф . . . судя по всему надо составлять матрицу смежности, если я правильно вычитал? Если не затруднит, то киньте сюда код.
Если нужно привести код функции, то отпишите. Зарание спасибо.

@antonio nait 0 / 0 / 0 Регистрация: 17.12.2009 Сообщений: 22
		1
	графы 17.05.2010, 00:22. Показов 1000. Ответов 6 Метки нет (Все метки) помогите пожалуйста написать программу! Составить программу печати всех циклов ориентированного графа Добавлено через 2 часа 21 минуту 0

@IchMors 98 / 94 / 16 Регистрация: 16.05.2010 Сообщений: 310
	17.05.2010, 00:28	2
	То есть вы имеете в виду вывод на экран всех вершин графа, которые участвуют в переходе по веткам. И необходимо пройти все варианты переходов по графу? 0

@antonio nait 0 / 0 / 0 Регистрация: 17.12.2009 Сообщений: 22
	17.05.2010, 00:33 [ТС]	3
	да))) 0

@IchMors 98 / 94 / 16 Регистрация: 16.05.2010 Сообщений: 310
	17.05.2010, 00:51	4
	Успехов!!!!)))) шучу)) пару дней не подождет? просто мой однокурсник решал подобную задачу. спрошу у него и если что перешлю. 0

@antonio nait 0 / 0 / 0 Регистрация: 17.12.2009 Сообщений: 22
	17.05.2010, 00:52 [ТС]	5
	ахаха)) спасибо)) подожду конечно)) 0

@Legend-muay 50 / 50 / 9 Регистрация: 10.03.2010 Сообщений: 180
	19.05.2010, 00:53	6
	Есть прога на Паскале, могу скинуть, (для неориентированных графов) 0

@Ien 0 / 0 / 1 Регистрация: 25.02.2010 Сообщений: 5
	19.05.2010, 01:15	7
	Из темы по графам . . . . посоветуйте какую литературу по ним, чтобы доступным языком и с нуля . . . И ещё такой вопрос: У меня есть функция нахождения минимального разреза на графе . . . . как мне в эту функцию передать этот самый граф . . . судя по всему надо составлять матрицу смежности, если я правильно вычитал? Если не затруднит, то киньте сюда код. Если нужно привести код функции, то отпишите. Зарание спасибо. 0

Опции темы