Статья про графы

[k1r1ch]

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

[k1r1ch]

Ладно, такой статьи нет, как я понял. Зайдем с другой стороны. Буду премного благодарен тому, кто решит эту задачу и объяснит решение:

8—9.4. «Хитрый офис». Имеется прямоугольное одноэтажное офисное здание размера n x m комнат. При этом между какими-то соседними комнатами стоят глухие стены, а между какими-то имеются двери. Двери из здания наружу проектом не предусмотрены. Проблема заключается в том, что офисный компьютер, управляющий дверями, сошел с ума и, когда человек входит в какой-то офис, компьютер закрывает и блокирует дверь, через которую человек вошел, и дверь по левую сторону от вошедшего (если эта дверь в комнате существует). Иными словами, офис можно проходить или прямо, или поворачивая направо. Когда человек выходит из комнаты, блокировки со всех ранее заблокированных дверей снимаются. Клерк хочет пройти из своего офиса в офис начальника. Сможет ли он это сделать? Если сможет, через какое минимальное количество офисов (не считая своего офиса и офиса начальника) ему необходимо будет пройти? В начале все двери разблокированы. Также из своего офиса клерк может выйти в любую имеющуюся дверь.

Формат ввода: В первой строке входного файла содержатся два натуральных числа n и m (1 <= n,m <= 20) — размеры здания. Далее графическим образом задается план здания: 2n + 1 строк по 2m + 1 символов в каждой. На плане символами «-» (дефис), «|» (вертикальная черта) и «+» (плюс) обозначены стены, символами « . » (точка) — двери, «*» (звездочка) — офисы, «С» («С» латинское заглавное) — офис клерка, «В» («В» латинское заглавное) — офис начальника. Четыре символа, смежные с символами офисов, всегда либо стены, либо двери (см. пример).

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

Пример 1:
input.txt
1 2
+-+-+
|C|B|
+-+-+

output.txt
NO

Пример 2:
input.txt
3 3
+-+-+-+
|B.*.*|
+.+.+.+
|*|C|*|
+.+-+.+
|*.*.*|
+-+-+-+

output.txt
YES
7


Написано там же, что решается она графами, цитирую: "Задача очевидным образом подразумевает формализацию в рамках теории графов". Но смысл этой фразы мне ясен смутно , так что прошу помощи!

[Arigato]

Перенёс...

[k1r1ch]

Спасибо! Надеюсь, кто-нибудь поможет...