Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Алгоритм Слоана

32K
07 февраля 2008 года
vitaly333
9 / / 07.02.2008
Здраствуйте. Позарез нужно реализовать алгоритм Слоана. Этот алгоритм работает с неориентированным графом. Он перенумеровывает вершины графа , тем самым уменьшая профиль матрицы, связанной с этим графом.
Сам этот алгоритм и видимо его программная реализация на языке Фортран приведена в статье S.W.Sloan. A Fortran program for profile and wavefront reduction. Int. J. for Numer. Meth. in Eng., vol. 28, 2651-2679 (1989).
Этой статьи в интернете я найти не смог. Да и про сам алгоритм в интернете практически ничего нет. Я нашел только его реализацию в библиотеке boost.Но его код там довольно сложен и запутан и разобраться в нем я не смог.
Хотелось бы понять сам алгоритм. В виде словесного описания по шагам или лучше всего на небольшом примере. Если кто - нибудь знает как работает или кто -нибудь его сам программировал помогите мне! Если у кого -нибудь есть эта статья или ссылка на неё выложите плиз.
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог