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