fixed ucs expanded nodes

Author: GaelGil

src/components/GraphTraversalVisualiser/GraphTraversalVisualiser.css

@@ -35,6 +35,10 @@
   background-color: #0f0;
 }
 
+.weight {
+  background-color: red;
+}
+
 
 .expanded {
   background-color: aquamarine;

src/components/GraphTraversalVisualiser/GraphTraversalVisualiser.jsx

@@ -139,7 +139,7 @@ const MatrixVisualization = () => {
       colorNodes(result.path, result.expanded);
     } else if (method === 'UCS') {
       const result = UCS(matrix, [start.row, start.col], [objectives[0].row, objectives[0].col]); 
-      console.log(result.expanded); // TODO: ucs is not saving expanded nodes
+      console.log(result.expanded); 
       colorNodes(result.path, result.expanded);
     }
 

src/components/GraphTraversalVisualiser/graphAlgorithms/ucs.js

@@ -16,7 +16,7 @@ export function UCS(grid, start, destination) {
         let nodeKey = node.toString(); // to string for comparison
 
         if (nodeKey === destination.toString()) { // check if we have arrived at the solution
-            return { status: "found", path, cost };
+            return { status: "found", path, cost , expanded};
         } else {
             if (!(visited.hasOwnProperty(nodeKey))) { // if we have not been to this node, add it
                 visited[nodeKey] = true; // mark as visited