@antv/layout 1.2.14-beta.9 → 2.0.0-alpha.1

package/lib/antv-dagre/acyclic.d.ts

@@ -1,4 +0,0 @@
-import { Graph } from '../types';
-declare const run: (g: Graph, acyclicer: string) => void;
-declare const undo: (g: Graph) => void;
-export { run, undo };

package/lib/antv-dagre/add-border-segments.d.ts

@@ -1,2 +0,0 @@
-import { Graph } from '../types';
-export declare const addBorderSegments: (g: Graph) => void;

package/lib/antv-dagre/coordinate-system.d.ts

@@ -1,5 +0,0 @@
-import type { Graph } from '../types';
-import type { DagreRankdir } from './types';
-declare const adjust: (g: Graph, rankdir: DagreRankdir) => void;
-declare const undo: (g: Graph, rankdir: DagreRankdir) => void;
-export { adjust, undo };

package/lib/antv-dagre/data/list.d.ts

@@ -1,12 +0,0 @@
-type LinkedNode<T> = {
-    prev?: LinkedNode<T>;
-    next?: LinkedNode<T>;
-} & T;
-export default class List<T> {
-    shortcut: LinkedNode<T>;
-    constructor();
-    dequeue(): LinkedNode<T>;
-    enqueue(entry: LinkedNode<T>): void;
-    toString(): string;
-}
-export {};

package/lib/antv-dagre/greedy-fas.d.ts

@@ -1,3 +0,0 @@
-import { Edge } from '@antv/graphlib';
-import { EdgeData, Graph as IGraph } from '../types';
-export declare const greedyFAS: (g: IGraph, weightFn?: (e: Edge<EdgeData>) => number) => Edge<EdgeData>[];

package/lib/antv-dagre/layout.d.ts

@@ -1,19 +0,0 @@
-import { ID } from '@antv/graphlib';
-import { Graph as IGraph } from '../types';
-import type { DagreAlign, DagreRankdir } from './types';
-export declare const layout: (g: IGraph, options: {
-    keepNodeOrder: boolean;
-    prevGraph: IGraph | null;
-    edgeLabelSpace?: boolean;
-    align?: DagreAlign;
-    nodesep?: number;
-    edgesep?: number;
-    ranksep?: number;
-    acyclicer: string;
-    nodeOrder: ID[];
-    ranker: 'network-simplex' | 'tight-tree' | 'longest-path';
-    rankdir: DagreRankdir;
-}) => {
-    width: number;
-    height: number;
-};

package/lib/antv-dagre/nesting-graph.d.ts

@@ -1,8 +0,0 @@
-import { ID } from '@antv/graphlib';
-import { Graph as IGraph } from '../types';
-declare const run: (g: IGraph) => {
-    nestingRoot: ID;
-    nodeRankFactor: number;
-};
-declare const cleanup: (g: IGraph, nestingRoot?: ID) => void;
-export { run, cleanup };

package/lib/antv-dagre/normalize.d.ts

@@ -1,5 +0,0 @@
-import { ID } from '@antv/graphlib';
-import { Graph as IGraph } from '../types';
-declare const run: (g: IGraph, dummyChains: ID[]) => void;
-declare const undo: (g: IGraph, dummyChains: ID[]) => void;
-export { run, undo };

package/lib/antv-dagre/order/add-subgraph-constraints.d.ts

@@ -1,3 +0,0 @@
-import { ID } from '@antv/graphlib';
-import { Graph } from '../../types';
-export declare const addSubgraphConstraints: (g: Graph, cg: Graph, vs: ID[]) => void;

package/lib/antv-dagre/order/barycenter.d.ts

@@ -1,14 +0,0 @@
-import { ID } from '@antv/graphlib';
-import { Graph } from '../../types';
-/**
- * TODO: The median method consistently performs better than the barycenter method and has a slight theoretical advantage
- */
-export declare const barycenter: (g: Graph, movable: ID[]) => ({
-    v: ID;
-    barycenter?: undefined;
-    weight?: undefined;
-} | {
-    v: ID;
-    barycenter: number;
-    weight: number;
-})[];

package/lib/antv-dagre/order/build-layer-graph.d.ts

@@ -1,3 +0,0 @@
-import { Graph } from '@antv/graphlib';
-import { EdgeData, Graph as IGraph, NodeData } from '../../types';
-export declare const buildLayerGraph: (g: IGraph, rank: number, direction: 'in' | 'out') => Graph<NodeData, EdgeData>;

package/lib/antv-dagre/order/cross-count.d.ts

@@ -1,3 +0,0 @@
-import { ID } from '@antv/graphlib';
-import { Graph } from '../../types';
-export declare const crossCount: (g: Graph, layering: ID[][]) => number;

package/lib/antv-dagre/order/index.d.ts

@@ -1,2 +0,0 @@
-import { Graph as IGraph } from '../../types';
-export declare const order: (g: IGraph, keepNodeOrder?: boolean) => void;

package/lib/antv-dagre/order/init-data-order.d.ts

@@ -1,6 +0,0 @@
-import { ID } from '@antv/graphlib';
-import { Graph } from '../../types';
-/**
- * 按照数据中的结果设置fixorder
- */
-export declare const initDataOrder: (g: Graph, nodeOrder?: ID[]) => void;

package/lib/antv-dagre/order/init-order.d.ts

@@ -1,3 +0,0 @@
-import { ID } from '@antv/graphlib';
-import { Graph } from '../../types';
-export declare const initOrder: (g: Graph) => ID[][];

package/lib/antv-dagre/order/resolve-conflicts.d.ts

@@ -1,20 +0,0 @@
-import { ID } from '@antv/graphlib';
-import { Graph } from '../../types';
-export type ConflictEntry = {
-    i: number;
-    indegree?: number;
-    in?: ConflictEntry[];
-    out?: ConflictEntry[];
-    vs: ID[];
-    barycenter?: number;
-    weight?: number;
-    merged?: boolean;
-    fixorder?: number;
-    order?: number;
-};
-declare const resolveConflicts: (entries: {
-    v: ID;
-    barycenter?: number;
-    weight?: number;
-}[], cg: Graph) => ConflictEntry[];
-export default resolveConflicts;

package/lib/antv-dagre/order/sort-subgraph.d.ts

@@ -1,7 +0,0 @@
-import { ID } from '@antv/graphlib';
-import { Graph } from '../../types';
-export declare const sortSubgraph: (g: Graph, v: ID, cg: Graph, biasRight?: boolean, usePrev?: boolean, keepNodeOrder?: boolean) => {
-    vs: ID[];
-    barycenter?: number;
-    weight?: number;
-};

package/lib/antv-dagre/order/sort.d.ts

@@ -1,7 +0,0 @@
-import { ID } from '@antv/graphlib';
-import { ConflictEntry } from './resolve-conflicts';
-export declare const sort: (entries: ConflictEntry[], biasRight?: boolean, usePrev?: boolean, keepNodeOrder?: boolean) => {
-    vs: ID[];
-    barycenter?: number;
-    weight?: number;
-};

package/lib/antv-dagre/parent-dummy-chains.d.ts

@@ -1,3 +0,0 @@
-import { ID } from '@antv/graphlib';
-import { Graph as IGraph } from '../types';
-export declare const parentDummyChains: (g: IGraph, dummyChains: ID[]) => void;

package/lib/antv-dagre/position/bk.d.ts

@@ -1,26 +0,0 @@
-import { ID, Node } from '@antv/graphlib';
-import type { Graph as IGraph, NodeData } from '../../types';
-import type { DagreAlign } from '../types';
-type Conflicts = Record<ID, Record<ID, boolean>>;
-export declare const findType1Conflicts: (g: IGraph, layering?: ID[][]) => {};
-export declare const findType2Conflicts: (g: IGraph, layering?: ID[][]) => {};
-export declare const findOtherInnerSegmentNode: (g: IGraph, v: ID) => Node<NodeData>;
-export declare const addConflict: (conflicts: Conflicts, v: ID, w: ID) => void;
-export declare const hasConflict: (conflicts: Conflicts, v: ID, w: ID) => boolean;
-export declare const verticalAlignment: (g: IGraph, layering: ID[][], conflicts: Conflicts, neighborFn: (v: ID) => Node<NodeData>[]) => {
-    root: Record<ID, ID>;
-    align: Record<ID, ID>;
-};
-export declare const horizontalCompaction: (g: IGraph, layering: ID[][], root: Record<ID, ID>, align: Record<ID, ID>, nodesep: number, edgesep: number, reverseSep?: boolean) => Record<ID, number>;
-export declare const buildBlockGraph: (g: IGraph, layering: ID[][], root: Record<ID, ID>, nodesep: number, edgesep: number, reverseSep?: boolean) => IGraph;
-export declare const findSmallestWidthAlignment: (g: IGraph, xss: Record<string, Record<string, number>>) => Record<string, number>;
-export declare function alignCoordinates(xss: Record<string, Record<string, number>>, alignTo: Record<string, number>): void;
-export declare const balance: (xss: Record<string, Record<string, number>>, align?: DagreAlign) => Record<string, number>;
-export declare const positionX: (g: IGraph, options?: Partial<{
-    align: DagreAlign;
-    nodesep: number;
-    edgesep: number;
-}>) => Record<string, number>;
-export declare const sep: (nodeSep: number, edgeSep: number, reverseSep: boolean) => (g: IGraph, v: ID, w: ID) => number;
-export declare const width: (g: IGraph, v: ID) => any;
-export {};

package/lib/antv-dagre/position/index.d.ts

@@ -1,8 +0,0 @@
-import type { Graph as IGraph } from '../../types';
-import type { DagreAlign } from '../types';
-export declare const position: (g: IGraph, options?: Partial<{
-    align: DagreAlign;
-    nodesep: number;
-    edgesep: number;
-    ranksep: number;
-}>) => void;

package/lib/antv-dagre/rank/feasible-tree.d.ts

@@ -1,5 +0,0 @@
-import { Graph } from '@antv/graphlib';
-import { Graph as IGraph } from '../../types';
-declare const feasibleTree: (g: IGraph) => Graph<import("@antv/graphlib").PlainObject, import("@antv/graphlib").PlainObject>;
-declare const feasibleTreeWithLayer: (g: IGraph) => Graph<import("@antv/graphlib").PlainObject, import("@antv/graphlib").PlainObject>;
-export { feasibleTree, feasibleTreeWithLayer };

package/lib/antv-dagre/rank/index.d.ts

@@ -1,2 +0,0 @@
-import { Graph as IGraph } from '../../types';
-export declare const rank: (g: IGraph, ranker: 'network-simplex' | 'tight-tree' | 'longest-path') => void;

package/lib/antv-dagre/rank/network-simplex.d.ts

@@ -1,16 +0,0 @@
-import { Edge, ID } from '@antv/graphlib';
-import { EdgeData, Graph as IGraph } from '../../types';
-export declare const networkSimplex: (og: IGraph) => void;
-export declare const initCutValues: (t: IGraph, g: IGraph) => void;
-export declare const calcCutValue: (t: IGraph, g: IGraph, child: ID) => number;
-export declare const initLowLimValues: (tree: IGraph, root?: ID) => void;
-export declare const leaveEdge: (tree: IGraph) => Edge<EdgeData>;
-export declare const enterEdge: (t: IGraph, g: IGraph, edge: Edge<EdgeData>) => Edge<EdgeData>;
-/**
- *
- * @param t
- * @param g
- * @param e edge to remove
- * @param f edge to add
- */
-export declare const exchangeEdges: (t: IGraph, g: IGraph, e: Edge<EdgeData>, f: Edge<EdgeData>) => void;

package/lib/antv-dagre/rank/util.d.ts

@@ -1,6 +0,0 @@
-import { Edge } from '@antv/graphlib';
-import { EdgeData, Graph } from '../../types';
-declare const longestPath: (g: Graph) => void;
-declare const longestPathWithLayer: (g: Graph) => void;
-declare const slack: (g: Graph, e: Edge<EdgeData>) => number;
-export { longestPath, longestPathWithLayer, slack };

package/lib/antv-dagre/types.js

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=types.js.map

package/lib/antv-dagre/types.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/antv-dagre/types.ts"],"names":[],"mappings":""}

package/lib/antv-dagre/util.d.ts

@@ -1,35 +0,0 @@
-import { Graph, ID, Node } from '@antv/graphlib';
-import { EdgeData, Graph as IGraph, NodeData } from '../types';
-export declare const addDummyNode: (g: IGraph, type: string, data: NodeData, name: string) => ID;
-export declare const simplify: (g: IGraph) => Graph<NodeData, EdgeData>;
-export declare const asNonCompoundGraph: (g: IGraph) => IGraph;
-export declare const zipObject: <T = any>(keys: ID[], values: T[]) => Record<ID, T>;
-export declare const successorWeights: (g: IGraph) => Record<ID, Record<string, number>>;
-export declare const predecessorWeights: (g: IGraph) => Record<ID, Record<ID, number>>;
-export declare const intersectRect: (rect: {
-    x?: number;
-    y?: number;
-    width?: number;
-    height?: number;
-}, point: {
-    x?: number;
-    y?: number;
-}) => {
-    x: number;
-    y: number;
-};
-export declare const buildLayerMatrix: (g: IGraph) => ID[][];
-export declare const normalizeRanks: (g: IGraph) => void;
-export declare const removeEmptyRanks: (g: IGraph, nodeRankFactor?: number) => void;
-export declare const addBorderNode: (g: IGraph, prefix: string, rank?: number, order?: number) => ID;
-export declare const maxRank: (g: IGraph) => number;
-export declare const partition: <T = any>(collection: T[], fn: (val: T) => boolean) => {
-    lhs: T[];
-    rhs: T[];
-};
-export declare const minBy: <T = any>(array: T[], func: (param: T) => number) => T;
-/**
- * @description DFS traversal.
- * @description.zh-CN DFS 遍历。
- */
-export declare const dfs: (graph: IGraph, node: Node<NodeData> | Node<NodeData>[], order: 'pre' | 'post', isDirected: boolean) => ID[];

package/lib/antv-dagre.d.ts

@@ -1,205 +0,0 @@
-import { ID } from '@antv/graphlib';
-import type { DagreAlign, DagreRankdir } from './antv-dagre/types';
-import type { Graph as IGraph, Layout, LayoutMapping, Node, OutNode, PointTuple } from './types';
-import type { Size } from './util/size';
-/**
- * <zh/> 层次/流程图布局的配置项
- *
- * <en/> The configuration options for the hierarchical/flowchart layout
- */
-export interface AntVDagreLayoutOptions {
-    /**
-     * <zh/> 布局的方向。T：top（上）；B：bottom（下）；L：left（左）；R：right（右）
-     * - 'TB':从上至下布局
-     * - 'BT':从下至上布局
-     * - 'LR':从左至右布局
-     * - 'RL':从右至左布局
-     * <en/> The direction of the layout. T: top; B: bottom; L: left; R: right
-     * - 'TB':from top to bottom
-     * - 'BT':from bottom to top
-     * - 'LR':from left to right
-     * - 'RL':from right to left
-     * @defaultValue 'TB'
-     */
-    rankdir?: DagreRankdir;
-    /**
-     * <zh/> 布局的模式
-     *
-     * <en/> The mode of the layout
-     */
-    ranker?: 'network-simplex' | 'tight-tree' | 'longest-path';
-    /**
-     * <zh/> 节点对齐方式 U：upper（上）；D：down（下）；L：left（左）；R：right（右）
-     * - 'UL':对齐到左上角
-     * - 'UR':对齐到右上角
-     * - 'DL':对齐到左下角
-     * - 'DR':对齐到右下角
-     * - undefined:默认，中间对齐
-     * <en/> The alignment of the nodes U: upper; D: down; L: left; R: right
-     * - 'UL':align to left top
-     * - 'UR':align to right top
-     * - 'DL':align to left bottom
-     * - 'DR':align to right bottom
-     * - undefined:default, align to center
-     * @defaultValue 'UL'
-     */
-    align?: DagreAlign;
-    /**
-     * <zh/> 布局的左上角对齐位置
-     *
-     * <en/> The position of the layout's top-left corner
-     * @defaultValue undefined
-     */
-    begin?: PointTuple;
-    /**
-     * <zh/> 节点大小（直径）。
-     *
-     * <en/> The diameter of the node
-     * @remarks
-     * <zh/> 用于防止节点重叠时的碰撞检测
-     *
-     * <en/> Used for collision detection when nodes overlap
-     * @defaultValue undefined
-     */
-    nodeSize?: Size | ((nodeData: Node) => Size);
-    /**
-     * <zh/> 节点间距（px）
-     *
-     * <en/> The horizontal gap between nodes (px)
-     * @remarks
-     * <zh/> 在 rankdir 为 'TB' 或 'BT' 时是节点的水平间距；在 rankdir 为 'LR' 或 'RL' 时代表节点的竖直方向间距。nodesepFunc 拥有更高的优先级
-     *
-     * <en/> The horizontal gap between nodes (px) in the case of rankdir is 'TB' or 'BT'. The vertical gap between nodes (px) in the case of rankdir is 'LR' or 'RL'. nodesepFunc has a higher priority
-     * @defaultValue 50
-     */
-    nodesep?: number;
-    /**
-     * <zh/> 层间距（px）
-     *
-     * <en/> The vertical gap between levels (px)
-     * @remarks
-     * <zh/> 在 rankdir 为 'TB' 或 'BT' 时是竖直方向相邻层间距；在 rankdir 为 'LR' 或 'RL' 时代表水平方向相邻层间距。ranksepFunc 拥有更高的优先级
-     *
-     * <en/> The vertical gap between levels (px) in the case of rankdir is 'TB' or 'BT'. The horizontal gap between levels (px) in the case of rankdir is 'LR' or 'RL'. ranksepFunc has a higher priority
-     * @defaultValue 50
-     */
-    ranksep?: number;
-    /**
-     * <zh/> 是否同时计算边上的的控制点位置
-     *
-     * <en/> Whether to calculate the control point position of the edge at the same time
-     * @remarks
-     * <zh/> 仅在边配置中使用了内置折线（type: 'polyline-edge'） 时，或任何将自定义消费了 data.controlPoints 字段作为控制点位置的边时生效。本质上就是给边数据增加了 data.controlPoints
-     *
-     * <en/> It only takes effect when the built-in polyline edge (type: 'polyline-edge') is used in the edge configuration, or any edge that consumes data.controlPoints as the control point position. In essence, it adds data.controlPoints to the edge data
-     * @defaultValue false
-     */
-    controlPoints?: boolean;
-    /**
-     * <zh/> 同一层节点是否根据每个节点数据中的 parentId 进行排序，以防止 Combo 重叠
-     *
-     * <en/> Whether to sort nodes in the same layer according to the parentId in each node data to prevent Combo overlapping
-     * @remarks
-     * <zh/> 建议在有 Combo 的情况下配置
-     *
-     * <en/> It is recommended to configure when there is a Combo
-     * @defaultValue false
-     */
-    sortByCombo?: boolean;
-    /**
-     * <zh/> 是否为边的label留位置
-     *
-     * <en/> Whether to leave space for the label of the edge
-     * @remarks
-     * <zh/> 这会影响是否在边中间添加dummy node
-     *
-     * <en/> It will affect whether to add a dummy node in the middle of the edge
-     * @defaultValue true
-     */
-    edgeLabelSpace?: boolean;
-    /**
-     * <zh/> 同层节点顺序的参考数组，存放节点 id 值
-     *
-     * <en/> The reference array of the order of the nodes in the same layer, storing the node id value
-     * @remarks
-     * <zh/> 若未指定，则将按照 dagre 本身机制排列同层节点顺序
-     *
-     * <en/> If not specified, the same layer node order will be arranged according to the mechanism of dagre itself
-     * @defaultValue false
-     */
-    nodeOrder?: string[];
-    /**
-     * <zh/> 是否基于 dagre 进行辐射布局
-     *
-     * <en/> Whether to use dagre for radial layout
-     */
-    radial?: boolean;
-    /**
-     * <zh/> 关注的节点
-     * - ID: 节点 id
-     * - Node: 节点实例
-     * - null: 取消关注
-     *
-     * <en/> The focused node
-     * - ID: node id
-     * - Node: node instance
-     * - null: cancel focus
-     * @remarks
-     * <zh/> radial 为 true 时生效
-     *
-     * <en/> It takes effect when radial is true
-     */
-    focusNode?: ID | Node | null;
-    /**
-     * <zh/> 布局计算时参考的节点位置
-     *
-     * <en/> The reference node position when calculating the layout
-     * @remarks
-     * <zh/> 一般用于切换数据时保证重新布局的连续性。在 G6 中，若是更新数据，则将自动使用已存在的布局结果数据作为输入
-     *
-     * <en/> It is generally used to ensure the continuity of the layout when switching data. In G6, if you update the data, the existing layout result data will be used as input automatically
-     * @defaultValue undefined
-     */
-    preset?: OutNode[];
-    /**
-     * <zh/> 节点间距（px）的回调函数，通过该参数可以对不同节点设置不同的节点间距
-     *
-     * <en/> The callback function of the node spacing (px), which can be used to set different node spacing for different nodes
-     * @remarks
-     * <zh/> 在 rankdir 为 'TB' 或 'BT' 时是节点的水平间距；在 rankdir 为 'LR' 或 'RL' 时代表节点的竖直方向间距。优先级高于 nodesep，即若设置了 nodesepFunc，则 nodesep 不生效
-     *
-     * <en/> The horizontal spacing of the node in the case of rankdir is 'TB' or 'BT', and the vertical spacing of the node in the case of rankdir is 'LR' or 'RL'. The priority is higher than nodesep, that is, if nodesepFunc is set, nodesep does not take effect
-     * @param d - <zh/> 节点实例 | <en/> Node instance
-     */
-    nodesepFunc?: (d?: Node) => number;
-    /**
-     * <zh/> 层间距（px）的回调函数
-     *
-     * <en/> The callback function of the layer spacing (px)
-     * @remarks
-     * <zh/> 在 rankdir 为 'TB' 或 'BT' 时是竖直方向相邻层间距；在 rankdir 为 'LR' 或 'RL' 时代表水平方向相邻层间距。优先级高于 nodesep，即若设置了 nodesepFunc，则 nodesep 不生效
-     *
-     * <en/> The vertical spacing of adjacent layers in the case of rankdir is 'TB' or 'BT', and the horizontal spacing of adjacent layers in the case of rankdir is 'LR' or 'RL'. The priority is higher than nodesep, that is, if nodesepFunc is set, nodesep does not take effect
-     * @param d - <zh/> 节点实例 | <en/> Node instance
-     */
-    ranksepFunc?: (d?: Node) => number;
-}
-/**
- * <zh/> AntV 实现的 Dagre 布局
- *
- * <en/> AntV implementation of Dagre layout
- */
-export declare class AntVDagreLayout implements Layout<AntVDagreLayoutOptions> {
-    options: AntVDagreLayoutOptions;
-    id: string;
-    constructor(options?: AntVDagreLayoutOptions);
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph: IGraph, options?: AntVDagreLayoutOptions): Promise<LayoutMapping>;
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph: IGraph, options?: AntVDagreLayoutOptions): Promise<void>;
-    private genericDagreLayout;
-}