Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> it must be a tree, not just a directed graph

It may be a tree. But it must be a DAG (directed acyclic graph).



Heh knowledge graphs sometimes don’t feel acyclic, at least not to me anyway. Sometimes I’m stuck bouncing back and forth :)


If it's prerequisite relationship, you need to make sure that when A points to B, and B points to C, C doesn't point to A. Otherwise you're creating a loop.


it may be because the the "graph" is not accurate


Right, it must be acyclic. Which means it can be presented as a tree with some duplicate nodes. The important thing is the student must understand in which order they can try to understand the topics.


100% agreed




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: