Игра на ориентированном графе

[zfoxx]

Всем доброе время суток, мне очень нужна помощь в решении курсовой.
Собственно нужно реализовать программу сделанную в С++ Builder
Программа представляет из себя игру на ориентированном графе

Описание игры.
В игре участвуют два игрока. Полем для игры служит произвольный ориентированный граф G=<V,A>, где V — множество вершин; A — множество дуг (ориентированных ребер). В начале игры в графе G выделяются две произвольные вершины s и t. Далее игроки поочередно выбирают по одной вершине из множества V \ {s,t}; вершины, выбранные игроком 1, «окрашиваются» при этом в черный цвет, а выбранные игроком 2 — в белый. Игра продолжается до тех пор, пока не будут окрашены все вершины из множества V \ {s,t}. Игрок 1 (игрок 2) выигрывает тогда и только тогда, когда в графе G найдется путь (ориентированный маршрут) из s в t, проходящий только через черные (белые) вершины.

Я не прошу чтобы за меня это кто-то сделал, просто подскажите как это реализовать, я даж не знаю с чего начать

[vvviperrr]

начни с теории графов

[zfoxx]

Сообщение от vvviperrr

начни с теории графов

Что такое граф я прекрасно представляю

[vvviperrr]

ну и в чем тогда проблема. реализовываешь граф на матрице инцидентности либо смежности, реализовываешь алгоритм поиска пути от одной вершины к другой (дейсктры, беллмана-форда например). ну и после хода игроков проверяешь, остались ли незакрашенные вершины.
как по другому подсказать то, не понимаю.

[zfoxx]

Сообщение от vvviperrr

ну и в чем тогда проблема. реализовываешь граф на матрице инцидентности либо смежности, реализовываешь алгоритм поиска пути от одной вершины к другой (дейсктры, беллмана-форда например). ну и после хода игроков проверяешь, остались ли незакрашенные вершины.
как по другому подсказать то, не понимаю.

Ну и как это сделать я в С++ ноль ну или почти ноль, я отлично понимаю что но вопрос как

[vvviperrr]

2zfoxx Ну начни с простейших программ, и дальше по нарастающей. на твой вопрос нельзя ответить однозначно. посмотри исходники программ для работы с графами.