import { ATFree, BullFree, C5Free, DistanceHereditary, GemFree, HHFree, P5Free, WeaklyChordal } from '../generation/spec/forbidden-subgraph.js';
import { AnalyzerGraph, ComputePolicy } from './types.js';
/**
 * Compute P5Free property from graph structure.
 * Contains no induced path on 5 vertices
 * @param g
 * @param _policy
 */
export declare const computeP5Free: (g: AnalyzerGraph, _policy: ComputePolicy) => P5Free;
/**
 * Compute C5Free property from graph structure.
 * Contains no induced cycle on 5 vertices
 * @param g
 * @param _policy
 */
export declare const computeC5Free: (g: AnalyzerGraph, _policy: ComputePolicy) => C5Free;
/**
 * Compute BullFree property from graph structure.
 * Contains no induced bull graph
 * @param g
 * @param _policy
 */
export declare const computeBullFree: (g: AnalyzerGraph, _policy: ComputePolicy) => BullFree;
/**
 * Compute GemFree property from graph structure.
 * Contains no induced gem graph
 * @param g
 * @param _policy
 */
export declare const computeGemFree: (g: AnalyzerGraph, _policy: ComputePolicy) => GemFree;
/**
 * Compute ATFree property from graph structure.
 * No asteroidal triple of vertices
 * @param g
 * @param _policy
 */
export declare const computeATFree: (g: AnalyzerGraph, _policy: ComputePolicy) => ATFree;
/**
 * Compute HHFree property from graph structure.
 * No induced house or hole (cycle of length >= 5)
 * @param g
 * @param _policy
 */
export declare const computeHHFree: (g: AnalyzerGraph, _policy: ComputePolicy) => HHFree;
/**
 * Compute DistanceHereditary property from graph structure.
 * Distances preserved in all connected induced subgraphs
 * @param g
 * @param _policy
 */
export declare const computeDistanceHereditary: (g: AnalyzerGraph, _policy: ComputePolicy) => DistanceHereditary;
/**
 * Compute WeaklyChordal property from graph structure.
 * No induced hole or anti-hole of length >= 5
 * @param g
 * @param _policy
 */
export declare const computeWeaklyChordal: (g: AnalyzerGraph, _policy: ComputePolicy) => WeaklyChordal;
//# sourceMappingURL=forbidden-subgraph.d.ts.map