Получат ли преимущества поиск в глубину от хранилища сжатых разреженных строк? - PullRequest
1 голос
/ 18 июня 2020

Пытаюсь ускорить метод DFS. Насколько мне известно, bottelneck l ie в памяти / кеш-памяти ввода-вывода. Я хочу знать, если я переведу график в формат CSR (сжатая разреженная строка), будет ли это полезно для DFS?

...