Created
January 23, 2025 06:26
-
-
Save OEIRU/66afd4503e6044647c7e98d4ebaa234f to your computer and use it in GitHub Desktop.
Base for DM
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Vertices Edges BFS Time (ms) DFS Time (ms) | |
| 1000 0 72 64 | |
| 1000 1000 44 42 | |
| 1000 5000 67 60 | |
| 1000 10000 96 91 | |
| 10000 10000 679 690 | |
| 10000 50000 1208 1091 | |
| 10000 100000 1476 1384 | |
| 500 1000 22 20 | |
| 750 1000 33 29 | |
| 5000 10000 324 334 | |
| 10000 10000 631 656 | |
| 15000 10000 1002 1044 | |
| 50000 100000 4077 3833 | |
| 100000 500000 8399 7770 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment