graph

Author: amejiarosario

src/data-structures/graphs/graph.js

@@ -224,6 +224,13 @@ class Graph {
     return [];
   }
 
+  /**
+   * Find all paths from source to destination
+   *
+   * @param {any} source vertex'value
+   * @param {any} destination vertex'value
+   * @param {Map} path (optional) used for recursion
+   */
   findAllPaths(source, destination, path = new Map()) {
     const sourceNode = this.nodes.get(source);
     const destinationNode = this.nodes.get(destination);

src/data-structures/graphs/graph.spec.js

@@ -270,6 +270,7 @@ describe('Graph', () => {
 
       it('should get adjacent connecting path', () => {
         expect(graph.findPath('mary', 'barbara').map(getValues)).toEqual(['mary', 'barbara']);
+        expect(graph.findPath('mary', 'barbara')).toEqual([mary, barbara]);
       });
 
       it('should return empty if there is no connection', () => {