Курсовая работа по программированию

Алгоритмы нахождения максимального паросочетания в недвудольном графе

Цель курсовой - сравнение алгоритмов поиска максимального паросочетания в недвудольном графе. Надо разобраться в этих алгоритмах и 2-3 алгоритма реализовать программно (язык С++). После этого протестировать алгоритмы на больших графах: сравнить по времени работы, по объёму затрачиваемой ОП и т.п.