Overview
Explore graph algorithms and data structures in C++20 through this comprehensive conference talk from CppCon 2022. Delve into a modern, composable, and extensible approach for expressing graph algorithms using concepts to systematically organize type requirements. Learn how these requirements can be expressed using existing sets of requirements for basic containers in C++, such as ranges. Discover the development of generic algorithms and concrete data structures, as well as the emerging proposal for a standard graph library. Gain insights from experts Phil Ratzloff and Andrew Lumsdaine as they present their work on filling the gap of graph algorithms and data structures in the C++ Standard Library. Understand the potential impact on improving usability and reliability of C++ software through this valuable addition to the language's capabilities.
Syllabus
Graph Algorithms and Data Structures in C++20 - Phil Ratzloff & Andrew Lumsdaine - CppCon 2022
Taught by
CppCon