data-structure-typed 2.6.1 → 2.6.2

package/dist/types/data-structures/graph/undirected-graph.d.ts

@@ -174,52 +174,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      * @param v2 - The other vertex or key.
      * @returns Edge instance or `undefined`.
      * @remarks Time O(1) avg, Space O(1)
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-      * @example
-   * // Get edge between vertices
-   *  const g = new UndirectedGraph();
-   *     g.addVertex('A');
-   *     g.addVertex('B');
-   *     g.addEdge('A', 'B', 7);
-   *     console.log(g.getEdge('A', 'B')?.weight); // 7;
+     * @example
+     * // Get edge between vertices
+     *  const g = new UndirectedGraph();
+     *     g.addVertex('A');
+     *     g.addVertex('B');
+     *     g.addEdge('A', 'B', 7);
+     *     console.log(g.getEdge('A', 'B')?.weight); // 7;
      */
     getEdge(v1: VO | VertexKey | undefined, v2: VO | VertexKey | undefined): EO | undefined;
     /**
@@ -236,75 +197,33 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      * @param otherSideVertexKey - Required second endpoint when deleting by pair.
      * @returns Removed edge or `undefined`.
      * @remarks Time O(1) avg, Space O(1)
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-      * @example
-   * // UndirectedGraph deleteEdge and vertex operations
-   *  const graph = new UndirectedGraph<string>();
-   *
-   *     // Build a simple undirected graph
-   *     graph.addVertex('X');
-   *     graph.addVertex('Y');
-   *     graph.addVertex('Z');
-   *     graph.addEdge('X', 'Y', 1);
-   *     graph.addEdge('Y', 'Z', 2);
-   *     graph.addEdge('X', 'Z', 3);
-   *
-   *     // Delete an edge
-   *     graph.deleteEdge('X', 'Y');
-   *     console.log(graph.hasEdge('X', 'Y')); // false;
-   *
-   *     // Bidirectional deletion confirmed
-   *     console.log(graph.hasEdge('Y', 'X')); // false;
-   *
-   *     // Other edges should remain
-   *     console.log(graph.hasEdge('Y', 'Z')); // true;
-   *     console.log(graph.hasEdge('Z', 'Y')); // true;
-   *
-   *     // Delete a vertex
-   *     graph.deleteVertex('Y');
-   *     console.log(graph.hasVertex('Y')); // false;
-   *     console.log(graph.size); // 2;
+     * @example
+     * // UndirectedGraph deleteEdge and vertex operations
+     *  const graph = new UndirectedGraph<string>();
+     *
+     *     // Build a simple undirected graph
+     *     graph.addVertex('X');
+     *     graph.addVertex('Y');
+     *     graph.addVertex('Z');
+     *     graph.addEdge('X', 'Y', 1);
+     *     graph.addEdge('Y', 'Z', 2);
+     *     graph.addEdge('X', 'Z', 3);
+     *
+     *     // Delete an edge
+     *     graph.deleteEdge('X', 'Y');
+     *     console.log(graph.hasEdge('X', 'Y')); // false;
+     *
+     *     // Bidirectional deletion confirmed
+     *     console.log(graph.hasEdge('Y', 'X')); // false;
+     *
+     *     // Other edges should remain
+     *     console.log(graph.hasEdge('Y', 'Z')); // true;
+     *     console.log(graph.hasEdge('Z', 'Y')); // true;
+     *
+     *     // Delete a vertex
+     *     graph.deleteVertex('Y');
+     *     console.log(graph.hasVertex('Y')); // false;
+     *     console.log(graph.size); // 2;
      */
     deleteEdge(edgeOrOneSideVertexKey: EO | VertexKey, otherSideVertexKey?: VertexKey): EO | undefined;
     /**
@@ -312,53 +231,14 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      * @param vertexOrKey - Vertex or key.
      * @returns `true` if removed; otherwise `false`.
      * @remarks Time O(deg), Space O(1)
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-      * @example
-   * // Remove vertex and edges
-   *  const g = new UndirectedGraph();
-   *     g.addVertex('A');
-   *     g.addVertex('B');
-   *     g.addEdge('A', 'B');
-   *     g.deleteVertex('A');
-   *     console.log(g.hasVertex('A')); // false;
+     * @example
+     * // Remove vertex and edges
+     *  const g = new UndirectedGraph();
+     *     g.addVertex('A');
+     *     g.addVertex('B');
+     *     g.addEdge('A', 'B');
+     *     g.deleteVertex('A');
+     *     console.log(g.hasVertex('A')); // false;
      */
     deleteVertex(vertexOrKey: VO | VertexKey): boolean;
     /**
@@ -379,131 +259,50 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      * Unique set of undirected edges across endpoints.
      * @returns Array of edges.
      * @remarks Time O(E), Space O(E)
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-      * @example
-   * // Get all edges
-   *  const g = new UndirectedGraph();
-   *     g.addVertex('A');
-   *     g.addVertex('B');
-   *     g.addEdge('A', 'B');
-   *     console.log(g.edgeSet().length); // 1;
+     * @example
+     * // Get all edges
+     *  const g = new UndirectedGraph();
+     *     g.addVertex('A');
+     *     g.addVertex('B');
+     *     g.addEdge('A', 'B');
+     *     console.log(g.edgeSet().length); // 1;
      */
     edgeSet(): EO[];
     /**
-   * UndirectedGraph connectivity and neighbors
-  
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-   
-    * @example
- * // UndirectedGraph connectivity and neighbors
- *  const graph = new UndirectedGraph<string>();
- *
- *     // Build a friendship network
- *     const people = ['Alice', 'Bob', 'Charlie', 'Diana', 'Eve'];
- *     for (const person of people) {
- *       graph.addVertex(person);
- *     }
- *
- *     // Add friendships (undirected edges)
- *     graph.addEdge('Alice', 'Bob', 1);
- *     graph.addEdge('Alice', 'Charlie', 1);
- *     graph.addEdge('Bob', 'Diana', 1);
- *     graph.addEdge('Charlie', 'Eve', 1);
- *     graph.addEdge('Diana', 'Eve', 1);
- *
- *     // Get friends of each person
- *     const aliceFriends = graph.getNeighbors('Alice');
- *     console.log(aliceFriends[0].key); // 'Bob';
- *     console.log(aliceFriends[1].key); // 'Charlie';
- *     console.log(aliceFriends.length); // 2;
- *
- *     const dianaFriends = graph.getNeighbors('Diana');
- *     console.log(dianaFriends[0].key); // 'Bob';
- *     console.log(dianaFriends[1].key); // 'Eve';
- *     console.log(dianaFriends.length); // 2;
- *
- *     // Verify bidirectional friendship
- *     const bobFriends = graph.getNeighbors('Bob');
- *     console.log(bobFriends[0].key); // 'Alice'; // Alice -> Bob -> Alice ✓
- *     console.log(bobFriends[1].key); // 'Diana';
-   */
+     * UndirectedGraph connectivity and neighbors
+     * @example
+     * // UndirectedGraph connectivity and neighbors
+     *  const graph = new UndirectedGraph<string>();
+     *
+     *     // Build a friendship network
+     *     const people = ['Alice', 'Bob', 'Charlie', 'Diana', 'Eve'];
+     *     for (const person of people) {
+     *       graph.addVertex(person);
+     *     }
+     *
+     *     // Add friendships (undirected edges)
+     *     graph.addEdge('Alice', 'Bob', 1);
+     *     graph.addEdge('Alice', 'Charlie', 1);
+     *     graph.addEdge('Bob', 'Diana', 1);
+     *     graph.addEdge('Charlie', 'Eve', 1);
+     *     graph.addEdge('Diana', 'Eve', 1);
+     *
+     *     // Get friends of each person
+     *     const aliceFriends = graph.getNeighbors('Alice');
+     *     console.log(aliceFriends[0].key); // 'Bob';
+     *     console.log(aliceFriends[1].key); // 'Charlie';
+     *     console.log(aliceFriends.length); // 2;
+     *
+     *     const dianaFriends = graph.getNeighbors('Diana');
+     *     console.log(dianaFriends[0].key); // 'Bob';
+     *     console.log(dianaFriends[1].key); // 'Eve';
+     *     console.log(dianaFriends.length); // 2;
+     *
+     *     // Verify bidirectional friendship
+     *     const bobFriends = graph.getNeighbors('Bob');
+     *     console.log(bobFriends[0].key); // 'Alice'; // Alice -> Bob -> Alice ✓
+     *     console.log(bobFriends[1].key); // 'Diana';
+     */
     getNeighbors(vertexOrKey: VO | VertexKey): VO[];
     /**
      * Resolve an edge's two endpoints to vertex instances.
@@ -532,55 +331,16 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      * Tarjan-based bridge and articulation point detection.
      * @returns `{ dfnMap, lowMap, bridges, cutVertices }`.
      * @remarks Time O(V + E), Space O(V + E)
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-      * @example
-   * // Find articulation points and bridges
-   *  const g = new UndirectedGraph();
-   *     g.addVertex('A');
-   *     g.addVertex('B');
-   *     g.addVertex('C');
-   *     g.addEdge('A', 'B');
-   *     g.addEdge('B', 'C');
-   *     const result = g.tarjan();
-   *     console.log(result); // defined;
+     * @example
+     * // Find articulation points and bridges
+     *  const g = new UndirectedGraph();
+     *     g.addVertex('A');
+     *     g.addVertex('B');
+     *     g.addVertex('C');
+     *     g.addEdge('A', 'B');
+     *     g.addEdge('B', 'C');
+     *     const result = g.tarjan();
+     *     console.log(result); // defined;
      */
     tarjan(): {
         dfnMap: Map<VO, number>;
@@ -600,167 +360,50 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      * Uses DFS with parent tracking.
      * @returns `true` if a cycle exists, `false` otherwise.
      * @remarks Time O(V + E), Space O(V)
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-      * @example
-   * // Detect cycle
-   *  const g = new UndirectedGraph();
-   *     g.addVertex('A');
-   *     g.addVertex('B');
-   *     g.addVertex('C');
-   *     g.addEdge('A', 'B');
-   *     g.addEdge('B', 'C');
-   *     console.log(g.hasCycle()); // false;
-   *     g.addEdge('C', 'A');
-   *     console.log(g.hasCycle()); // true;
+     * @example
+     * // Detect cycle
+     *  const g = new UndirectedGraph();
+     *     g.addVertex('A');
+     *     g.addVertex('B');
+     *     g.addVertex('C');
+     *     g.addEdge('A', 'B');
+     *     g.addEdge('B', 'C');
+     *     console.log(g.hasCycle()); // false;
+     *     g.addEdge('C', 'A');
+     *     console.log(g.hasCycle()); // true;
      */
     hasCycle(): boolean;
     /**
      * Get bridges discovered by `tarjan()`.
      * @returns Array of edges that are bridges.
      * @remarks Time O(B), Space O(1)
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-      * @example
-   * // Find bridge edges
-   *  const g = new UndirectedGraph();
-   *     g.addVertex('A');
-   *     g.addVertex('B');
-   *     g.addVertex('C');
-   *     g.addEdge('A', 'B');
-   *     g.addEdge('B', 'C');
-   *     const bridges = g.getBridges();
-   *     console.log(bridges.length); // 2;
+     * @example
+     * // Find bridge edges
+     *  const g = new UndirectedGraph();
+     *     g.addVertex('A');
+     *     g.addVertex('B');
+     *     g.addVertex('C');
+     *     g.addEdge('A', 'B');
+     *     g.addEdge('B', 'C');
+     *     const bridges = g.getBridges();
+     *     console.log(bridges.length); // 2;
      */
     getBridges(): EO[];
     /**
      * Get articulation points discovered by `tarjan()`.
      * @returns Array of cut vertices.
      * @remarks Time O(C), Space O(1)
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-     
-      * @example
-   * // Find articulation points
-   *  const g = new UndirectedGraph();
-   *     g.addVertex('A');
-   *     g.addVertex('B');
-   *     g.addVertex('C');
-   *     g.addEdge('A', 'B');
-   *     g.addEdge('B', 'C');
-   *     const cuts = g.getCutVertices();
-   *     console.log(cuts.length); // 1;
-   *     console.log(cuts[0].key); // 'B';
+     * @example
+     * // Find articulation points
+     *  const g = new UndirectedGraph();
+     *     g.addVertex('A');
+     *     g.addVertex('B');
+     *     g.addVertex('C');
+     *     g.addEdge('A', 'B');
+     *     g.addEdge('B', 'C');
+     *     const cuts = g.getCutVertices();
+     *     console.log(cuts.length); // 1;
+     *     console.log(cuts[0].key); // 'B';
      */
     getCutVertices(): VO[];
     /**