IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Остовное дерево, в орграфе
Слай
сообщение 6.04.2008 14:49
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 19
Пол: Мужской
Реальное имя: Евгений

Репутация: -  0  +


Не получается написать программу нахождения любого остовного дерева в ориентированном графе.
Смотрел в FAQ, но то что там есть не помогло. Поиск и гугл тоже юзал...
Помогите, пожалуйста! smile.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Слай
сообщение 6.04.2008 22:25
Сообщение #2


Новичок
*

Группа: Пользователи
Сообщений: 19
Пол: Мужской
Реальное имя: Евгений

Репутация: -  0  +


Ну, вот что я написал:


{
=====================
Poisk lyubogo ostovnogo dereva
=====================
}
Procedure OTree(v:word);
const n=15;
Var
stack: Array [1..n] of word;
i, j, sp, trc: word;
curV: word;
BEGIN
WIV[v]:=TRUE; {otmechaem, chto posetili vershinu}
for i:=1 to n do
if (MRX[v,i]=1) and (v<>i) then
if (WIV[i]=FALSE) then
begin
trc:=trc+1;
Tree[1,yk]:=v;
Tree[2,yk]:=i;
count_tree:=count_tree+1;
yk:=yk+1;
OTree(i);
end
else
begin
StTree:=StTree+1;
writeln('---------------------');
if (WIV[StTree]=FALSE) then
OTree(StTree);
end;
END;



в главной программе переменные:

var MRX: Array [1..n,1..n] of byte; {matrica smezhnosti}
{ OSTOVNOE DEREVO: }
Tree: Array [1..2,1..n] of byte;
WIV: Array [1..n] of boolean;
itree, jtree: word;
StTree: word;
count_tree: word;
yk: word;





{BEGIN: OSTOVNOE DEREVO}
for itree:=1 to n do
WIV[itree]:=FALSE;
StTree:=1;
yk:=1;
count_tree:=0;
OTree(StTree);
for jtree:=1 to count_tree do
writeln(Tree[1,jtree],' | ',Tree[2,jtree]);
ReadLn;
{END: OSTOVNOE DEREVO}
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Слай   Остовное дерево   6.04.2008 14:49
volvo   Что ж ты тогда хочешь? Если ни "построение ст...   6.04.2008 20:57
Слай   Ну, вот что я написал: { =====================...   6.04.2008 22:25
Michael_Rybak   тебя вольво спросил не что ты написал, а что ты ...   7.04.2008 0:06
Слай   тебя вольво спросил не что ты написал, а что ты х...   7.04.2008 11:11
Michael_Rybak   вот значит уточни сначала задание. я, например, не...   7.04.2008 11:24
Слай   наверно, примерно то же, что и для неорграфа   7.04.2008 19:44
Michael_Rybak   примерно то же, что для неорграфа, есть в FAQ. ут...   7.04.2008 20:32
Слай   ну, просто из графа нужно удалить минимальное числ...   7.04.2008 22:23
Michael_Rybak   вот так бы сразу и сказал. решать как - не знаю. ...   7.04.2008 23:00
Слай   там тогда нужно еще прикрутить возвращение по стек...   8.04.2008 0:00
Michael_Rybak   прикрутить к чему? опиши алгоритм который ты хоче...   8.04.2008 0:18
Слай   ну, когда мы обходим в глубину, когда мы наталкива...   8.04.2008 0:30
Michael_Rybak   ты можешь сказать толком что ты делаешь и что не п...   8.04.2008 1:58
Слай   топологическая сортировка, насколько я понял, дейс...   8.04.2008 10:26
Michael_Rybak   про сортировку я пошутил. как пример чего-то, отда...   8.04.2008 13:21


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 20.07.2025 7:28
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"