Разбиение графа на n подграфов, С помощью генетических алгоритмов. Опции

[Andrewshkovskii]

Всем привет и с прощедщими!Давно сюда не заглядывал, болею уже 2ой месяц, всю сессию проболел, и теперь надо сдавать скорее.
Вот только начал подходить к данной работе.
Писаться все это дело будет на C++ + Qt.
Вот, первый вопрос : как представить связный двунаправленный граф?
С помощью матрицы смежности и набором ребер( где будет указано откуда-куда и вес)?
И отсюда вытекает другой вопрос : сам алгоритм разбиения? Я так понимаю, в генетическом алгоритме придется все эмпирически делать?То есть без алгоритма разбиения, а подбором в n указанных итераций ?

Кто что может дельного подкинуть по этому всему делу?Может, просто, кто-то сталкивался уже с такой задачей, хотя бы с ген. алгоритмами.