Bartłomiej Filipek • 2/11/2025

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

Read Original

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
Adjacency Matrix and std::mdspan, C++23

Comments

No comments yet

Be the first to share your thoughts!

Browser Extension

Get instant access to AllDevBlogs from your browser

Top of the Week

1
React, useEffect, and Stale Closures: How to Avoid Them with Dependencies and useRef
Jivbcoop • 4 votes
2
Using Browser Apis In React Practical Guide
Jivbcoop • 2 votes
3
Better react-hook-form Smart Form Components
Maarten Hus • 2 votes
4
Top picks — 2026 January
Paweł Grzybek • 1 votes
5
In Praise of –dry-run
Henrik Warne • 1 votes
6
Deep Learning is Powerful Because It Makes Hard Things Easy - Reflections 10 Years On
Ferenc Huszár • 1 votes
7
Vibe coding your first iOS app
William Denniss • 1 votes
8
AGI, ASI, A*I – Do we have all we need to get there?
John D. Cook • 1 votes
9
Quoting Thariq Shihipar
Simon Willison • 1 votes
10
Dew Drop – January 15, 2026 (#4583)
Alvin Ashcraft • 1 votes