https://github.com/rddevitte/grafo-cpp

Grafo em C++
https://github.com/rddevitte/grafo-cpp

breadth-first-search cpp data-structures depth-first-search dijkstra-shortest-path graph stl

Last synced: about 1 month ago
JSON representation

Grafo em C++

• Host: GitHub
• URL: https://github.com/rddevitte/grafo-cpp
• Owner: rddevitte
• License: unlicense
• Created: 2021-03-27T21:16:17.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2025-01-15T06:44:45.000Z (5 months ago)
• Last Synced: 2025-02-17T06:45:27.756Z (4 months ago)
• Topics: breadth-first-search, cpp, data-structures, depth-first-search, dijkstra-shortest-path, graph, stl
• Language: C++
• Homepage:
• Size: 78.1 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.en.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Graph in C++

This is a small project of mine from some years ago, in C++ language, which I made while studying

about graphs.

Basically, the code implements the undirected graph of the pic below, do the visiting on its nodes

by Breadth- (BFS) and Depth-First Search (DFS) algorithms, list the components of the graph and

its vertices and applies the Shortest Path Algorithm (aka “Dijkstra's Algorithm”).

![Undirected graph](https://raw.githubusercontent.com/rddevitte/grafo-cpp/master/graph.svg)

## Build

Assuming you already have CMake 3.16 or later installed, run the `./build` script.

## Run executable

After building, run `./_build/grafo-cpp`.

## Clean

Just do `rm -r _build`.

## Build and run (Docker)

Assuming the Docker engine has been already installed, just run the `./docker-build-and-run` script.