Skip to content

mbouzid/topological_sorting

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

57 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

C++ topological sorting algorithm and Dijkstra algorithm

Resources

Stars

Watchers

Forks

Packages

No packages published