robludwig
commented
5 years ago In our benchmark, I've added a 50-node graph. Actually in the file you can set to arbitrary length. The graph is then constructed by chaining all the nodes together (this is the worst case for dependencies I believe). Is there a benefit for using a random generator? I think the tests cover typical and even atypical use cases
https://gist.github.com/bwbaugh/4602818
https://www.geeksforgeeks.org/erdos-renyl-model-generating-random-graphs/
https://stackoverflow.com/questions/13543069/how-to-create-random-single-source-random-acyclic-directed-graphs-with-negative
https://gist.github.com/flekschas/0ea70dec4d92bc706e61