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