помогите пожалуйста с задачей!

[Coolmanz]

раскраска графов метод последовательной раскраски: задается любой граф и надо раскрасить его

[Alexey08]

Привет! Помогите пожалуйста с задачей!!!
Она должна быть выполнеа на C# (Microsoft Visual Studio 2005) Выбранный проект - WindowsApplications

Задача 1. Новобранцы
На первом построении вновь призванные в армю солдаты построились в шеренгу. После небольшого вступления им последовала команда "налево".В результате исполнения этой команды некоторые солдаты повернулись налево, а некоторые - направо.Солдаты, которые оказались лицом к лицу со своим соседом, сразу поняли, что совершили ошибку. Чтобы её исправить, каждый из них опять быстро повернулся на 180 градусов.Эта процедура продолжалась до тех пор, пока в шеренге была хотя бы одна пара солдат, стоящих лицом друг к другу.

Требуется:написать программу, которая по расположению солдат сразу после исполнения команды "налево" вычисляет число пар солдат, совершивших в последствии развороты на 180 градусов в соответствии с вышеописанной процедурой.

Технические требования:
Входной файл: Input.txt (должен находиться в той же директории где файл запуска программы .exe (С:\Мои документы\Soldaty\PrSoldaty\PrSolda ty\bin\Debug))
Выходной файл: Output.txt (местоположение - там же)

Формат входных данных:
Входной файл Input.txt состоит из 2 строк. В первой строке записано число N (1<=N<=30000)-количество солдат в шеренге. Во второй строке содержиться последовательность из N символов, каждый из которых может быть либо символом < , либо символом > (символ < означает солдата, повернувшегося налево, символ > - солдата, повернувшегося направо).

Формат выходных данных:
Выходной файл Output.txt должен содержать либо одно число - количество развернувшихся пар, либо слово NO, если процесс бесконечен.

Пример файла входных данных:
6
>><<><

Пример файла выходных данных: (для приведенного выше входного файла)
7

[itisiam]

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