Нужна помощь с алгоритмом..., математика и программирование! Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Древовидный Переключить на: Стандартный Переключить на: Линейный

[ViGOur]

Есть хеш документов:

// qint64 - номер документа, CDocument* - сам документ, использую хеш так как нужно быстро находить нужные документы.
QHash<qint64, CDocument*> m_hashDoc;

Документов может быть огромное количество.
Я умею определить, похож один документ на другой или нет:

bool isEqual( CDocument *p1, CDocument *p2);

Нужно, оптимально быстро разбить документы на категории, в каждой категории должны быть только похожие друг на друга документы.

[ViGOur]

Такс, более менее картинка отрисовывается как это делать.
Проект на Qt и честно говоря не хотелось бы еще boost туда подключать, да и насколько я слышал у BGL свои заморочки, в которые нужно отдельно вникать, а мне как говориться нужно было сделать еще вчера.

Так что подумаю как реализовать мини графы для моих нужд...