Acyclic graph in Django

Question

I would like to achieve acyclic graph structure in Django. For example I have some categories in tree structure:

Guitars
- Classical Guitars
- Western Guitars
- Guitars for Children

Ukuleles
- Soprano Ukulele
- Concert Ukulele
- Baryton Ukulele
- Ukuleles for Children

Now I would like to add category For Children and create link to existing categories Guitars for Children and Ukuleles for Children. But I have to avoid cycles in this graph.

What is the easiest way to achieve it? Is possible to use django-mptt? I need it dynamic and easy modifiable in administration. You can image it like categories structure in complex eshop.

Can you not just use a `BooleanField` field `for_children` ? — karthikr, Jun 26 '13 at 16:30
I know how to make a relationship between models. But I don't know, how to avoid cycles in this graph. — Tom Tichý, Jun 26 '13 at 18:42

score 1 · Accepted Answer · answered Jun 27 '13 at 12:58

1

You can try django-dag. I don't have much experience with it, but it could fit.

answered Jun 27 '13 at 12:58

yetty

2,326
2
19
22

Acyclic graph in Django

1 Answers1