[C/C++] Графы, матрицы

[hvz-]

Всем доброго времени суток!
Застопорился на такой задачке:

В соответствии с таблицей 3(Способ организации графа: Матрица инцидентности; Метод обхода графа: обход в глубину) реализовать граф в ЭВМ. Обойти граф, используя заданный в таблице 3 алгоритм, и прочитать текст в вершинах графа. Проанализировать прочитанный текст и переставить буквы в вершинах так, чтобы фамилия и имя читались правильно. Снова обойти граф, прочитав новый текст.
Примечание: способ построения графа и его обход реализовать в программе. Анализ прочитанного текста и перестановка букв в вершинах графа может выполняться как программным путём, так и вручную.

Я бы решил сам, если бы более менее разбирался в дискретной математике, но с этим предметом я не в ладах, поэтому прошу помощи.
Люди добрые, помогите решить задачку начинающему)

[hvz-]

~uppppppppppppppppp

[hvz-]

Ребят, помогите кто чем может, в этой теме графов реально не шарю(

[rrrFer]

что не получается?
попробуйте хотя бы считать матрицу инцидентности. МБ кто-то и поможет, пока что ваших попыток решить что-либо самостоятельно не видно.

[hvz-]

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

пока что ваших попыток решить что-либо самостоятельно не видно.

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

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

что не получается?

Не получается выводить строку матрицу инцидентности в листбокс(т.е. если так: listbox->Items->Add(matrica[i][j]) то выводит элемент и сразу перескакивает на другую строку, а как сделать без этого перескакивания понятия не имею).
Так же не понимаю как сделать

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

[rrrFer]

обход графа в глубину...это как то так:

функция( указатель на поддерево У ) {
    Если( У = 0 )
        дошли до листа, return;
    функция( У -> левое поддерево )
    функция( У -> правое поддерево )
    return;
}

как то так, вы обойдете все дерево в глубину
что там надо проанализировать я не понял.