Parallel algorithms

Home > Computer Science > Algorithms and data structures > Graph Traversal > Parallel algorithms

Algorithms can be designed to run concurrently on multiple processors or nodes in a cluster, making it possible to process large graphs faster. Techniques such as MapReduce can be used to split the graph into smaller subgraphs that can be processed in parallel.