Алгоритм поиска синонимов

Я думаю, что пример будет намного лучше, чем длинное описание :)

Предположим, у нас есть массив массивов:

("Server1", "Server_1", "Main Server", "192.168.0.3")
("Server_1", "VIP Server", "Main Server")
("Server_2", "192.168.0.4")
("192.168.0.3", "192.168.0.5")
("Server_2", "Backup")

Каждая строка содержит строки, которые являются синонимами. И в результате обработки этого массива я хочу получить следующее:

("Server1", "Server_1", "Main Server", "192.168.0.3", "VIP Server", "192.168.0.5")
("Server_2", "192.168.0.4", "Backup")

Итак, я думаю, мне нужен некий рекурсивный алгоритм. Язык программирования на самом деле не имеет значения - мне нужна лишь небольшая помощь с идеей в целом. Я собираюсь использовать php или python.

Спасибо!

6
задан DEgorov 26 May 2011 в 11:48
поделиться