/** * Atlas Integrity Validation * * Validates the structural integrity of Atlas graphs to ensure: * - No orphaned nodes (all nodes reachable from at least one other node or are roots) * - No dangling edges (all edge endpoints exist in node set) * - Edge weights within valid range [0, 1] */ import type { Atlas } from "./rebuild.js"; /** * Validation result */ export interface ValidationResult { valid: boolean; errors: string[]; warnings: string[]; } /** * Validate Atlas integrity * * Performs comprehensive validation checks: * 1. No dangling edges (all edge endpoints exist in node set) * 2. No orphaned nodes (every node is reachable from at least one other node, or is a root) * 3. Edge weights within valid range [0, 1] * * @param atlas - Atlas graph to validate * @returns Validation result with errors and warnings */ export declare function validateAtlas(atlas: Atlas): ValidationResult; /** * Check if all nodes in Atlas are reachable from at least one root node * * A root node is a node with no incoming edges (only outgoing edges or isolated). * This performs a graph traversal to ensure no nodes are unreachable from the root set. * * @param atlas - Atlas graph to check * @returns True if all nodes are reachable from roots, false otherwise */ export declare function checkReachability(atlas: Atlas): boolean;