feat(pathfinder): create CSVTravelGraph Class to create the graph with a csv

app/travel_resolver/libs/pathfinder/CSVTravelGraph.py

@@ -0,0 +1,38 @@
+import pandas as pd
+from typing import Dict
+
+class CSVTravelGraph():
+    def __init__(self, csv_file: str, mode: str):
+        """
+        Read csv and create the graph in function of the given mode
+        """
+        self.csv = pd.read_csv(csv_file, sep="\t")
+        self.mode = mode
+        if(mode =="Dijkstra"): self.data = self.generateDijkstra()
+        
+    def generateDijkstra(self):
+        """
+        Create a Dijkstra graph by browsing the data retrieved in the csv
+        Returns:
+            (Dict[str, Dict[str, float]]): The Dijkstra Graph
+        """
+        graph: Dict[str, Dict[str, float]] = {}
+        
+        def addTravelToTheGraph(depart, arrive, duree):
+            if depart in graph:
+                graph[depart][arrive] = duree
+            else:
+                graph[depart] = {arrive: duree}
+            
+        for index, row in self.csv.iterrows():
+            trip_id, trajet, duree = row
+            points = trajet.split(' - ')
+            depart = ' - '.join(points[:-1])
+            arrive = points[-1]
+            duree = float(duree)
+            
+            addTravelToTheGraph(depart, arrive, duree)
+            addTravelToTheGraph(arrive, depart, duree)
+            
+        return graph
+