Как в (направленном) графе найти все
несвязанные друг с другом под-графы?

Здравствуйте, Witeboragon, Вы писали:

W>Как в (направленном) графе найти все
W>несвязанные друг с другом под-графы?

Например поиском в глубину.

Берем вершину, поиском в глубину находим все связанные с ней вершины( это будет одной из связных компонент),и так далее до тех пор пока в графе есть вершины в которых мы ещё не побывали.

Здравствуйте, ё-лка, Вы писали:

ЁЛ>Например поиском в глубину.

Спасибо.
Что-то к вечеру торможу

Здравствуйте, Witeboragon, Вы писали:

W>Как в (направленном) графе найти все
W>несвязанные друг с другом под-графы?

На самом я неправильно сформулировал вопрос ...
надо найти не любые связные подграфы, а только те, в которых ребра направлены "в одну сторону", т.е. "звездные".
в общем, этот вопрос снимается, на самом деле нужно то, что я запостил во втором вопросе здесь

Автор: Witeboragon
Дата: 20.06.05