Добрый день, уважаемые форумчане
Разрабатываю сайт, позволяющий пользователям рисовать свое генеалогическое дерево. В базе данных хранятся родственники и связи между ними, задача: отрисовать средствами Action Script граф, каждой вершиной которого будет один родственник, а дугой графа - родственная связь
Подскажите как лучше это реализовать? может есть специализированные библиотеки для отрисовки графов? Если нет, то хотябы какой алгоритм будет наиболее подходящим для данной задачи
Граф связный, родственники распологаются по "уровням" в зависимости от поколения, например дедушки выше отцов, а внуки ниже детей итп.
Вот примерно что должно быть:
Очень надеюсь на вашу помощь, спасибо!