Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C]{построение конденсации и остовного дерева}, алгоритм реализации 
V
    Опции темы
LeShin
  Дата 17.12.2009, 13:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 11.12.2009

Репутация: -1
Всего: -1



Прошу помочь с реализацией 2х подпрограмм на классическом С.(просто в моей программе написанной благодаря Ритчи и Дейтелу не хватает 2х подпрограмм) 
Первая должна производить построение матрицы конденсации исходного графа. Данные должны передаваться как указатели на исходные матрицы(уже найдены и могут использоваться матрицы смежности, достижимости, контрдостижимости и взаимной достижимости. все имеют размерность[15][15] и являются ноль-один матрицами , так же известно, что матрица конденсации имеет размерность [4][4])
Вторая же подпрограмма должна находить и печатать остовное дерево для любой вершины(вершину запросить и считать после введения). Входящие данные аналогичны первой подпрограмме. Все функции должны быть в этой подпрограмме, тк main используется только для вызова подпрограмм(обязат. условие). На печать должна выводить порядок обхода вершин.

матрица смежности: 
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
1 0 0 1 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 0 0 0 0 1 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 1 0 0 1 0 0
0 0 0 1 1 0 0 0 1 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0

Буду благодарен даже к схеме подпрограммы в псевдокоде или аналогичным подпрогр на других языках.(Паскаль, Фортран, возможно Бейсик)
PM MAIL   Вверх
LeShin
Дата 19.12.2009, 21:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 11.12.2009

Репутация: -1
Всего: -1



спасибо за помощь эквивалентную нулю. кому нужна будет помощь- попробуйте поймать меня в привате. тема закрыта.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »


 




[ Время генерации скрипта: 0.0524 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.