|
0 / 0 / 0
Регистрация: 02.01.2011
Сообщений: 24
|
|
Транзитивное замыкание неор графа28.12.2011, 19:38. Показов 8918. Ответов 8
Метки нет (Все метки)
Имеется задача : построить транзитивное замыкание для неориентир графа(метод Уоршала не предлагать) , помогите с этим делом ,хотя бы алгоритм.Вообще как мне сказал препод ,можно использовать поиск в глубину, но я не могу понять как .
0
|
|
| 28.12.2011, 19:38 | |
|
Ответы с готовыми решениями:
8
Транзитивное замыкание Транзитивное замыкание Транзитивное замыкание Уоршелла |
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 29.12.2011, 08:53 | |
|
MaX47, какие-нибудь наработки есть?
1
|
|
|
0 / 0 / 0
Регистрация: 02.01.2011
Сообщений: 24
|
||||||
| 29.12.2011, 10:00 [ТС] | ||||||
|
Вот что успел сделать,но прога зависает, причем непонятно где.и еще ответ желателен в виде матрицы достижимости
0
|
||||||
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
| 29.12.2011, 10:21 | ||||||
0
|
||||||
|
278 / 174 / 21
Регистрация: 10.07.2011
Сообщений: 441
|
||||||||
| 29.12.2011, 10:33 | ||||||||
|
Не по теме: простите что вмешиваюсь. тема интересна. Добавлено через 4 минуты да и еще хотел спрасить какой смысл делать так
почему бы тогда везде не использовать __SIZE
0
|
||||||||
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||
| 29.12.2011, 10:36 | ||||
|
1
|
||||
|
0 / 0 / 0
Регистрация: 02.01.2011
Сообщений: 24
|
||
| 29.12.2011, 11:06 [ТС] | ||
|
По поводу __SIZE действительно глупость.
Спасибо большое,заработало Добавлено через 8 минут
0
|
||
|
278 / 174 / 21
Регистрация: 10.07.2011
Сообщений: 441
|
||
| 29.12.2011, 11:11 | ||
|
0
|
||
|
0 / 0 / 0
Регистрация: 02.01.2011
Сообщений: 24
|
|
| 29.12.2011, 17:05 [ТС] | |
|
0
|
|
| 29.12.2011, 17:05 | |
|
Помогаю со студенческими работами здесь
9
Что такое транзитивное замыкание? Как задать транзитивное замыкание? Транзитивное замыкание бинарного отношения Алгоритмом Уоршелла построить транзитивное замыкание для отношения Транзитивное замыкание для бинарного соотношения (тройной цикл...) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Запрет удаления строк ТЧ документа при определенном условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|