Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

codeledge/entitree-flex

Repository files navigation

entitree-flex

This is the core package that fuels the iconic https://www.entitree.com website!

In a paper from 2013, A.J. van der Ploeg enhanced the Tidy Tree (Reingold-Tilford) algorithm to allow for variable-sized nodes, while keeping its linear runtime nature. He described the algorithm in his paper, Drawing Non-layered Tidy Trees in Linear Time. The author also provided a working Java application on GitHub at https://github.com/cwi-swat/non-layered-tidy-trees

This package take it to the next level by allowing also side nodes, very useful if you are drawing family trees and pedigrees.

Examples

Screenshot 2021年07月11日 at 16 41 14

Screenshot 2021年07月11日 at 16 40 53

Screenshot 2021年07月11日 at 16 40 40

Screenshot 2021年07月11日 at 16 40 17

Install

npm i entitree-flex

OR

yarn add entitree-flex

It does come with TS definitions

Usage from flat object

const { layoutFromMap } = require("entitree-flex")
//or
import { layoutFromMap } from "entitree-flex"
const flatTree = {
 1: {
 name: "root",
 width: 14,
 children: [2, 3],
 parents: [7]
 },
 2: { name: "child2" },
 3: { name: "child3", children: [4, 5], spouses: [6] },
 4: { name: "grandChild4" },
 5: { name: "grandChild5" },
 6: { name: "spouse of child 3" },
 7: { name: "parent of root" },
};
const { map, maxBottom, maxLeft, maxRight, maxTop, nodes, rels } = layoutFromMap(1, flatTree [, settings])

Playground

You can play live in your browser with random trees or make your own tree for testing.

Just run yarn browser and then open the file playground/index.html in your broser and see the results.

Edit the playground/source.js file to see changes.

Settings

Structure and defaults of the settings

defaultSettings = {
 clone: false, // returns a copy of the input, if your application does not allow editing the original object
 enableFlex: true, // has slightly better perfomance if turned off (node.width, node.height will not be read)
 firstDegreeSpacing: 15, // spacing in px between nodes belonging to the same source, eg children with same parent
 nextAfterAccessor: "spouses", // the side node prop used to go sideways, AFTER the current node
 nextAfterSpacing: 10, // the spacing of the "side" nodes AFTER the current node
 nextBeforeAccessor: "siblings", // the side node prop used to go sideways, BEFORE the current node
 nextBeforeSpacing: 10, // the spacing of the "side" nodes BEFORE the current node
 nodeHeight: 40, // default node height in px
 nodeWidth: 40, // default node width in px
 orientation: "vertical", // "vertical" to see parents top and children bottom, "horizontal" to see parents left and
 rootX: 0, // set root position if other than 0
 rootY: 0, // set root position if other than 0
 secondDegreeSpacing: 20, // spacing in px between nodes not belonging to same parent eg "cousin" nodes
 sourcesAccessor: "parents", // the prop used as the array of ancestors ids
 sourceTargetSpacing: 10, // the "vertical" spacing between nodes in vertical orientation, horizontal otherwise
 targetsAccessor: "children", // the prop used as the array of children ids
};

Similar examples in javascript

License

GNU General Public License v3.0

Copyright (c) 2022, Codeledge

About

Algorithm to layout trees of variable-sized nodes, while keeping linear runtime

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

AltStyle によって変換されたページ (->オリジナル) /