@graphty/layout/dist/src/algorithms/planarity/check.d.ts

graph layout algorithms based on networkx

/**
 * Main planarity checking function
 */
import { Graph, Node, Edge, Embedding } from '../../types';
/**
 * Check if graph is planar using a simplified version of Boyer-Myrvold algorithm.
 * Returns planarity and embedding information.
 *
 * @param G - Graph
 * @param nodes - List of nodes
 * @param edges - List of edges
 * @returns Object containing isPlanar flag and embedding
 */
export declare function checkPlanarity(G: Graph, nodes: Node[], edges: Edge[], seed?: number | null): {
    isPlanar: boolean;
    embedding: Embedding | null;
};