Схему автобусных маршрутов города представить структурой типа граф.

[Predgornoe]

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

помогите решить!

[challengerr]

Подобная модель может использоваться в компьютерных играх для программирования движения NPC по миру в RPG.

Граф представляется матрицей смежности (нижней треугольной или верхней треугольной). Возможно использовать разреженные матрицы.

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

struct number_list
{
int number; // номер маршрута
struct number_list* next; // следующий элемент списка
};

struct busstop //остановка
{
struct *number_list; // список номеров маршрутов, которые останавливаются на остановке
struct *busstop; // список смежных остановок
struct* next; // следующий элемент списка
};