Como você armazena um gráfico acíclico direcionado (DAG) como JSON?

Quero representar um DAG como texto JSON e me perguntar se alguém já tentou isso e algum problema com o qual lidou para validar se o JSON é realmente um DA