@graphty/layout
Version:
graph layout algorithms based on networkx
16 lines (15 loc) • 440 B
TypeScript
/**
* Left-Right Planarity Test implementation
*/
import { Node, Edge, Embedding } from '../../types';
/**
* Left-Right Planarity Test for general graphs
*
* @param nodes - List of nodes
* @param edges - List of edges
* @returns Object containing isPlanar flag and embedding
*/
export declare function lrPlanarityTest(nodes: Node[], edges: Edge[], seed?: number | null): {
isPlanar: boolean;
embedding: Embedding | null;
};