Graph Framework

The aim of this framework is to manage graph data structure in Scala. It's initiated by a School project given by the "Ecole des Mines de Nantes"

What you can find ?

You can find here several generics data structure such as:

• AdjacencyMatrix
• AdjacencyList
• BinaryHeap

Structured by:

• Node
• Links

Algorithms

• Djikstra
• Prim
• Bellman-Ford
• Research of strong connected components
• DFS
• BFS

Authors

Clément Garbay Anaël Chardan