Я хочу создать случайный DAG. Мои createRandomDAG(int v, int e) будут иметь v вершин и e ребер. Мой подход заключается в том, что я создам произвольно ориентированное дерево с v вершинами, имеющим v - 1 ребра, затем я добавлю к нему оставшиеся e - v + 1 ребра, но я не знаю, как проверить, будут ли эти ребра образовывать цикл с предыдущими ребра у меня на графике. Я нашел это, чей Checkcycli c сделал то, что мне нужно, но я не понимаю, что он делает. https://www.tutorialspoint.com/cplusplus-program-to-generate-a-random-directed-acyclic-graph-dac-for-a-given-number-of-edges