Help: Sample test cases of random graphs of large size

Правка en1, от pks18, 2020-06-26 17:25:15

I was testing the speed of Dijkstra's Algorithm on my PC. For this purpose, I was generating large size graphs(weighted) using this test case generator. But it seems it is not capable of generating graphs with 10k vertices with around 1 million edges. Can anybody suggest how can I generate such large weighted graphs? Thanks in Advance :)

Теги #graphs, #dijkstra, #testcase, weighted graph


  Rev. Язык Кто Когда Δ Комментарий
en1 Английский pks18 2020-06-26 17:25:15 440 Initial revision (published)