@rxflow/manhattan
Version:
Manhattan routing algorithm for ReactFlow - generates orthogonal paths with obstacle avoidance
35 lines • 838 B
TypeScript
/**
* SortedSet class for managing open and closed sets in A* algorithm
* Maintains items sorted by their values
*/
export declare class SortedSet {
private items;
private hash;
private values;
constructor();
/**
* Add an item with its value, maintaining sorted order
*/
add(item: string, value: number): void;
/**
* Pop the item with minimum value and mark it as closed
*/
pop(): string | undefined;
/**
* Check if item is in open set
*/
isOpen(item: string): boolean;
/**
* Check if item is in closed set
*/
isClose(item: string): boolean;
/**
* Check if open set is empty
*/
isEmpty(): boolean;
/**
* Find sorted insertion index for an item
*/
private sortedIndexBy;
}
//# sourceMappingURL=SortedSet.d.ts.map