Skip to content
#

graphalgorithm

Here are 12 public repositories matching this topic...

RCM is a C++ library which computes the Reverse Cuthill McKee ("RCM") ordering of the nodes of a graph. The RCM ordering is frequently used when a matrix is to be generated whose rows and columns are numbered according to the numbering of the nodes. By an appropriate renumbering of the nodes, it is often possible to produce a matrix with a much …

  • Updated Jul 22, 2020
  • C++

A C++ implementation of a weighted graph using an adjacency matrix. πŸ“Š Features include vertex and edge management, shortest distance calculation with Dijkstra's algorithm πŸ›€οΈ, and adjacency matrix visualization. πŸ“ˆ Robust error handling included. 🚨 Install by including weighted_graph.h and using the provided skeleton files for testing. πŸ“

  • Updated Jun 2, 2024
  • C++

Improve this page

Add a description, image, and links to the graphalgorithm topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the graphalgorithm topic, visit your repo's landing page and select "manage topics."

Learn more