package tree_layout

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Parameters
Signature

package tree_layout

tree_layout
- Tree_layout
  - Make
    
    G
    
    V
    
    H
  - S
    
    H
  - TREE
    
    V

Legend:
Library
Module
Module type
Parameter
Class
Class type

Define layout engines.

If the operations in TREE are O(1), the layout functions are O(n).

Parameters

module G : TREE

Signature

module H : Hashtbl.S with type key = G.V.t

val layered : distance:(G.V.t -> G.V.t -> float) -> G.t -> G.V.t -> pos H.t

tree_layout ~distance g v returns the layered layout for the tree g rooted in v. Layered layout are such that vertices with the same depth have the same vertical coordinate.

distance v1 v2 should return the horizontal distance between v1 and v2 placed at the same depth.

The returned hash table contains one binding per accessible vertex in g.

see http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.8757
Improving Walker's Algorithm to Run in Linear Time

val boundaries : ?margins:pos -> pos H.t -> pos * pos

boundaries ~margins positions returns a pair (pos, size) defining a rectangle containing the positions in positions.

The option argument margins add a margin around the rectangle.