задача размещения. графы. Octave

[azA09]

Здравствуйте!

Помогите, пожалуйста, решить задачу о нахождении абсолютных центров в смешанном графе (т.е. есть ориентированные и неориентированные рёбра). Я нашла 3 алгоритма: Хакими, модифицированный метод Хакими и итерационный метод. Они есть в книжке Кристофидеса Н. "Теория графов. Алгоритмический подход".
Но я ума не приложу,как его реализовать Было бы здорово, если бы Вы помогли мне это сделать в Octave. Но можно и на любом другом языке.

Заранее спасибо!

 

[za0za0za]

Здравствуйте!

Помогите, пожалуйста, решить задачу о нахождении абсолютных центров в смешанном графе (т.е. есть ориентированные и неориентированные рёбра). Я нашла 3 алгоритма: Хакими, модифицированный метод Хакими и итерационный метод. Они есть в книжке Кристофидеса Н. "Теория графов. Алгоритмический подход".
Но я ума не приложу,как его реализовать Было бы здорово, если бы Вы помогли мне это сделать в Octave. Но можно и на любом другом языке.

Заранее спасибо!

есть программа которая находит центр графа, медиану, и абсолютный центр (алгоритм хакими), также рисует граф. написана в С++ Builder 6.0. если интересует пишите: abbey_lin@hotmail.com