max-priority-queue-typed 2.5.0 → 2.5.1

package/src/data-structures/graph/abstract-graph.ts

@@ -212,7 +212,7 @@ export abstract class AbstractGraph<
    * @returns `true` if string/number; else `false`.
    * @remarks Time O(1), Space O(1)
    */
-  isVertexKey(potentialKey: any): potentialKey is VertexKey {
+  isVertexKey(potentialKey: unknown): potentialKey is VertexKey {
     const potentialKeyType = typeof potentialKey;
     return potentialKeyType === 'string' || potentialKeyType === 'number';
   }
@@ -894,7 +894,7 @@ export abstract class AbstractGraph<
    * @returns A new graph of the same concrete class (`this` type).
    * @remarks Time O(V + E), Space O(V + E)
    */
-  filter(predicate: EntryCallback<VertexKey, V | undefined, boolean>, thisArg?: any): this {
+  filter(predicate: EntryCallback<VertexKey, V | undefined, boolean>, thisArg?: unknown): this {
     const filtered: [VertexKey, V | undefined][] = [];
     let index = 0;
     for (const [key, value] of this) {
@@ -912,7 +912,7 @@ export abstract class AbstractGraph<
    */
   filterEntries(
     predicate: EntryCallback<VertexKey, V | undefined, boolean>,
-    thisArg?: any
+    thisArg?: unknown
   ): [VertexKey, V | undefined][] {
     const filtered: [VertexKey, V | undefined][] = [];
     let index = 0;
@@ -925,7 +925,7 @@ export abstract class AbstractGraph<
     return filtered;
   }
 
-  map<T>(callback: EntryCallback<VertexKey, V | undefined, T>, thisArg?: any): T[] {
+  map<T>(callback: EntryCallback<VertexKey, V | undefined, T>, thisArg?: unknown): T[] {
     const mapped: T[] = [];
     let index = 0;
     for (const [key, value] of this) {

package/src/data-structures/graph/directed-graph.ts

@@ -225,6 +225,27 @@ export class DirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Get edge between vertices
  *  const g = new DirectedGraph();
@@ -296,6 +317,27 @@ export class DirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // DirectedGraph deleteEdge and vertex operations
  *  const graph = new DirectedGraph<string>();
@@ -362,6 +404,27 @@ export class DirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Remove a vertex
  *  const g = new DirectedGraph();
@@ -428,6 +491,27 @@ export class DirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Get incoming edges
  *  const g = new DirectedGraph();
@@ -459,6 +543,27 @@ export class DirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Get outgoing edges
  *  const g = new DirectedGraph();
@@ -562,6 +667,27 @@ export class DirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // DirectedGraph topologicalSort for task scheduling
  *  const graph = new DirectedGraph<string>();
@@ -632,6 +758,27 @@ export class DirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Get all edges
  *  const g = new DirectedGraph();
@@ -659,6 +806,27 @@ export class DirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Get outgoing neighbors
  *  const g = new DirectedGraph();
@@ -744,6 +912,27 @@ export class DirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Find strongly connected components
  *  const g = new DirectedGraph();
@@ -839,6 +1028,27 @@ export class DirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Get strongly connected components
  *  const g = new DirectedGraph();

package/src/data-structures/graph/undirected-graph.ts

@@ -234,6 +234,27 @@ export class UndirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Get edge between vertices
  *  const g = new UndirectedGraph();
@@ -301,6 +322,27 @@ export class UndirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // UndirectedGraph deleteEdge and vertex operations
  *  const graph = new UndirectedGraph<string>();
@@ -363,6 +405,27 @@ export class UndirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Remove vertex and edges
  *  const g = new UndirectedGraph();
@@ -449,6 +512,27 @@ export class UndirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Get all edges
  *  const g = new UndirectedGraph();
@@ -480,6 +564,27 @@ export class UndirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // UndirectedGraph connectivity and neighbors
  *  const graph = new UndirectedGraph<string>();
@@ -585,6 +690,27 @@ export class UndirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Find articulation points and bridges
  *  const g = new UndirectedGraph();
@@ -734,6 +860,27 @@ export class UndirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Detect cycle
  *  const g = new UndirectedGraph();
@@ -781,6 +928,27 @@ export class UndirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Find bridge edges
  *  const g = new UndirectedGraph();
@@ -808,6 +976,27 @@ export class UndirectedGraph<
    
    
    
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
+   
     * @example
  * // Find articulation points
  *  const g = new UndirectedGraph();