Bartłomiej Filipek • 2/11/2025

Adjacency Matrix and std::mdspan, C++23

This technical article demonstrates how to implement adjacency matrices for graph theory in C++. It starts with a basic, inefficient vector-of-vectors approach and progresses to using a single contiguous vector. The main focus is on leveraging C++23's std::mdspan to create a multidimensional view over this data, improving cache locality and performance without multiple memory allocations.

0 comments

#c #graph theory #adjacency matrix