https://github.com/mbouzid/topological_sorting

C++ topological sorting algorithm and Dijkstra algorithm
https://github.com/mbouzid/topological_sorting

Last synced: 2 months ago
JSON representation

C++ topological sorting algorithm and Dijkstra algorithm

• Host: GitHub
• URL: https://github.com/mbouzid/topological_sorting
• Owner: mbouzid
• Created: 2016-02-14T11:26:17.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2016-03-04T21:12:10.000Z (about 9 years ago)
• Last Synced: 2024-10-06T04:03:25.085Z (8 months ago)
• Language: C++
• Homepage:
• Size: 28.3 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Topological sorting & [EXTRA] Dijkstra algorithm 

## Build in C++ 

## EN 

Topological sorting algorithm / Project in "General mathematical knowledge of Computer Science" at University of Angers. 

### Extra : see `void shortest_path( const vertex & source ) const` in `directed_graph.hpp` for the Dijkstra algo

## FR

Algorithme réalisant un tri topologique / Projet de "Fondements mathématiques de l'Informatique" à l'Université d'Angers. 

### Bonus :  l'algorithme de Dijkstra du plus court chemin se trouve dans le fichier `directed_graph.hpp` dans la méthode `void shortest_path(const vertex & source ) const`