> 1 <

Автор Сообщение

noob

Members


Статус

2 сообщений

Где: Russia
Род занятий:
Возраст:

#4666   2011-09-19 19:38 GMT+3 часа(ов)      
Подскажите, пожалуйста, как правильно представить граф в виде двух списков: списка вершин и списка ребер? Так что каждое ребро, в свою очередь, список из двух вершин.

отредактировал(а) noob: 2011-09-19 19:45 GMT+3 часа(ов)

megamanx

Members


Статус

307 сообщений

Где: Russia
Род занятий:
Возраст:

#4668   2011-09-20 17:02 GMT+3 часа(ов)      
правильно - это как? Можно оптимально под вышу задачу.
Например (A B C D) и ((A B) (A C) (B C)), а потом задавать 'x и 'y свойства вершинам. Можно сделать именованые рёбра и задавать им свойства начало и конец. Можно делать список вершина как ((A 0 0) (B 2 3) (C 3 2)) или ((A (0 0)) (B (2 3)) (C (3 2))) и такие же рёбра ((R1 'A 'B) (R2 'A 'C)). Можно создать структуру типа ребро с полями начало и конец. Можно сделать класс вершин и рёбер.
I wish I'd made you angry earlier
> 1 <


Онлайн :

0 пользователь(ей), 15 гость(ей) :




Реклама на сайте: