Class Graph

constructor

• new Graph(nodes, edges, ranks?): Graph

• Parameters

  • nodes: graph.Node[]

  • edges: Edge[]

  • Optional ranks: graph.Node[][]

  Returns Graph

edges

nodes

ranks

generateControlPoints

• generateControlPoints(faces, layout, width, height): Map<number, Point[]>

• Generates control points for euler curves

  Parameters

  • faces: HalfEdge[][]

    faces of graph

  • layout: Map<number, Point>

    graph layout

  • width: number

    svg width

  • height: number

    svg height

  Returns Map<number, Point[]>

  a mapping of set ids to arrays of control points for their euler curves

generateLayout

• generateLayout(width, height): Map<number, Point>

• Generates a radial layout for graph of nodes

  Parameters

  • width: number

    width of svg inside which the grap will be drawn

  • height: number

    height of svg inside of which the graph will be drawn

  Returns Map<number, Point>

  mapping of node ids to their positions

getFaces

• getFaces(layout): HalfEdge[][]

• Gets faces of graph for generate layout

  Parameters

  • layout: Map<number, Point>

    graph layout

  Returns HalfEdge[][]

  Array of faces, each represented as array of half edges

Static makeGraph

• makeGraph(ranks): Graph

• Converts speuler representation(nodes in ranks, edges as node adjacency lists) to graph

  Parameters

  • ranks: speuler.Node[][]

    array of ranks

  Returns Graph

  graph