0 / 0 / 0
Регистрация: 02.01.2011
Сообщений: 24
|
|
1 | |
Транзитивное замыкание неор графа28.12.2011, 19:38. Показов 8378. Ответов 8
Метки нет (Все метки)
Имеется задача : построить транзитивное замыкание для неориентир графа(метод Уоршала не предлагать) , помогите с этим делом ,хотя бы алгоритм.Вообще как мне сказал препод ,можно использовать поиск в глубину, но я не могу понять как .
0
|
28.12.2011, 19:38 | |
Ответы с готовыми решениями:
8
Транзитивное замыкание Транзитивное замыкание Транзитивное замыкание Уоршелла Что такое транзитивное замыкание? |
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
29.12.2011, 08:53 | 2 |
MaX47, какие-нибудь наработки есть?
1
|
0 / 0 / 0
Регистрация: 02.01.2011
Сообщений: 24
|
||||||
29.12.2011, 10:00 [ТС] | 3 | |||||
Вот что успел сделать,но прога зависает, причем непонятно где.и еще ответ желателен в виде матрицы достижимости
0
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
29.12.2011, 10:21 | 4 | |||||
0
|
278 / 173 / 21
Регистрация: 10.07.2011
Сообщений: 441
|
||||||
29.12.2011, 10:33 | 5 | |||||
Не по теме: простите что вмешиваюсь. тема интересна. эта строчка (№34)разве корректна ? не подскажите функция из какой библиотеки? Добавлено через 4 минуты да и еще хотел спрасить какой смысл делать так
почему бы тогда везде не использовать __SIZE
0
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
29.12.2011, 10:36 | 6 |
да здесь запятую нужно убрать.
вопрос к автору темы вопрос к автору темы
1
|
0 / 0 / 0
Регистрация: 02.01.2011
Сообщений: 24
|
|
29.12.2011, 11:06 [ТС] | 7 |
По поводу __SIZE действительно глупость.
Спасибо большое,заработало Добавлено через 8 минут из STDLIB если не ошибаюсь
0
|
278 / 173 / 21
Регистрация: 10.07.2011
Сообщений: 441
|
|
29.12.2011, 11:11 | 8 |
если б оно у меня там было я бы и не интересовался.. вы случаем не в борланде все это делаете ?
0
|
0 / 0 / 0
Регистрация: 02.01.2011
Сообщений: 24
|
|
29.12.2011, 17:05 [ТС] | 9 |
0
|
29.12.2011, 17:05 | |
29.12.2011, 17:05 | |
Помогаю со студенческими работами здесь
9
Как задать транзитивное замыкание? Транзитивное замыкание бинарного отношения Алгоритмом Уоршелла построить транзитивное замыкание для отношения Транзитивное замыкание для бинарного соотношения (тройной цикл...) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |