Файл tasks.cpp

#include "tasks.h"

Определения типов
using	Edge = QPair<int, QPair<int, int>>

Функции
QVector< QVector< int > >	generateRandomGraph (int minSize, int maxSize)
QVector< QVector< int > >	stringToGraph (const QString &taskDescription)
QVector< QVector< Edge > >	stringToGraph2 (QString taskDescription)
QMap< int, int >	parseSRPAnswer (QString input)
bool	isValidSRP (QString taskText, QString answer)
QVector< int >	stringToUserPath (const QString &userPathString)
bool	isBipartite (QVector< QVector< int > > &graph)
bool	hamiltonianCycleCheck (const QString &graphString, const QString &userPathString)
void	addEdge (QVector< QVector< iPair > > &adj, int u, int v, int w)
QVector< QVector< iPair > >	generateGraphTask4 (int V)
int	shortestPathWeight (QVector< QVector< iPair > > &adj, int V, int src, int dest)
QString	graphToStringTask4 (const QVector< QVector< iPair > > &graph)
QVariantMap	Task1 ()
	Класс заданий
QVariantMap	Task2 ()
	Функция, генерирующее задание на тему проверки двудольного графа
QVariantMap	Task3 ()
	Функция, генерирующее задание на тему построения гамильтонова графа
QVariantMap	Task4 ()
	Функция, генерирующее задание на хер знает какую тему

Типы

Edge

using Edge = QPair<int, QPair<int, int>>

Функции

addEdge()

void addEdge	(	QVector< QVector< iPair > > &	adj,
		int	u,
		int	v,
		int	w )

generateGraphTask4()

QVector< QVector< iPair > > generateGraphTask4

(

int

V

)

generateRandomGraph()

QVector< QVector< int > > generateRandomGraph	(	int	minSize,
		int	maxSize )

graphToStringTask4()

QString graphToStringTask4

(

const QVector< QVector< iPair > > &

graph

)

hamiltonianCycleCheck()

bool hamiltonianCycleCheck	(	const QString &	graphString,
		const QString &	userPathString )

isBipartite()

bool isBipartite

(

QVector< QVector< int > > &

graph

)

isValidSRP()

bool isValidSRP	(	QString	taskText,
		QString	answer )

parseSRPAnswer()

QMap< int, int > parseSRPAnswer

(

QString

input

)

shortestPathWeight()

int shortestPathWeight	(	QVector< QVector< iPair > > &	adj,
		int	V,
		int	src,
		int	dest )

stringToGraph()

QVector< QVector< int > > stringToGraph

(

const QString &

taskDescription

)

stringToGraph2()

QVector< QVector< Edge > > stringToGraph2

(

QString

taskDescription

)

stringToUserPath()

QVector< int > stringToUserPath

(

const QString &

userPathString

)

Task1()

QVariantMap Task1

(

)

Класс заданий

Функция, генерирующее задание на тему построения системы представителей двудольного графа

Возвращает

Структуру задания, содержащую поля text и answer

Task2()

QVariantMap Task2

(

)

Функция, генерирующее задание на тему проверки двудольного графа

Возвращает

Структуру задания, содержащую поля text и answer

Task3()

QVariantMap Task3

(

)

Функция, генерирующее задание на тему построения гамильтонова графа

Возвращает

Структуру задания, содержащую поля text и answer

Task4()

QVariantMap Task4

(

)

Функция, генерирующее задание на хер знает какую тему

Возвращает

Структуру задания, содержащую поля text и answer