gen.lib.common

Class ns__c

java.lang.Object

gen.lib.common.ns__c

public class ns__c
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
ns__c()

Method Summary

Modifier and Type	Method and Description
static java.lang.Object	add_point(java.lang.Object... arg)
static __struct__<pointf>	add_pointf(__struct__<pointf> p, __struct__<pointf> q)
static void	add_tree_edge(Agedge_s e)
static java.lang.Object	box_bb(java.lang.Object... arg)
static java.lang.Object	box_contains(java.lang.Object... arg)
static java.lang.Object	box_intersect(java.lang.Object... arg)
static java.lang.Object	box_overlap(java.lang.Object... arg)
static java.lang.Object	boxf_bb(java.lang.Object... arg)
static java.lang.Object	boxf_contains(java.lang.Object... arg)
static java.lang.Object	boxf_intersect(java.lang.Object... arg)
static java.lang.Object	boxf_overlap(java.lang.Object... arg)
static __struct__<boxf>	boxfof(double llx, double lly, double urx, double ury)
static java.lang.Object	boxof(java.lang.Object... arg)
static void	dfs_cutval(Agnode_s v, Agedge_s par)
static void	dfs_enter_inedge(Agnode_s v)
static void	dfs_enter_outedge(Agnode_s v)
static int	dfs_range(Agnode_s v, Agedge_s par, int low)
static Agedge_s	enter_edge(Agedge_s e)
static java.lang.Object	exch_xy(java.lang.Object... arg)
static java.lang.Object	exch_xyf(java.lang.Object... arg)
static void	exchange_tree_edges(Agedge_s e, Agedge_s f)
static int	feasible_tree()
static void	freeTreeList(Agraph_s g)
static java.lang.Object	graphSize(java.lang.Object... arg)
static Agnode_s	incident(Agedge_s e)
static void	init_cutvalues()
static int	init_graph(Agraph_s g)
static void	init_rank()
static java.lang.Object	interpolate_pointf(java.lang.Object... arg)
static Agedge_s	leave_edge()
static void	LR_balance()
static java.lang.Object	mid_point(java.lang.Object... arg)
static java.lang.Object	mid_pointf(java.lang.Object... arg)
static java.lang.Object	perp(java.lang.Object... arg)
static __struct__<pointf>	pointfof(double x, double y)
static java.lang.Object	pointof(java.lang.Object... arg)
static int	rank(Agraph_s g, int balance, int maxiter)
static int	rank2(Agraph_s g, int balance, int maxiter, int search_size)
static void	rerank(Agnode_s v, int delta)
static java.lang.Object	scale(java.lang.Object... arg)
static void	scan_and_normalize()
static java.lang.Object	sub_point(java.lang.Object... arg)
static java.lang.Object	sub_pointf(java.lang.Object... arg)
static void	TB_balance()
static int	tight_tree()
static boolean	treesearch(Agnode_s v)
static Agnode_s	treeupdate(Agnode_s v, Agnode_s w, int cutvalue, boolean dir)
static void	update(Agedge_s e, Agedge_s f)
static void	x_cutval(Agedge_s f)
static int	x_val(Agedge_s e, Agnode_s v, int dir)

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ns__c

public ns__c()

Method Detail

pointof

public static java.lang.Object pointof(java.lang.Object... arg)

pointfof

public static __struct__<pointf> pointfof(double x,
                                          double y)

boxof

public static java.lang.Object boxof(java.lang.Object... arg)

boxfof

public static __struct__<boxf> boxfof(double llx,
                                      double lly,
                                      double urx,
                                      double ury)

add_point

public static java.lang.Object add_point(java.lang.Object... arg)

add_pointf

public static __struct__<pointf> add_pointf(__struct__<pointf> p,
                                            __struct__<pointf> q)

sub_point

public static java.lang.Object sub_point(java.lang.Object... arg)

sub_pointf

public static java.lang.Object sub_pointf(java.lang.Object... arg)

mid_point

public static java.lang.Object mid_point(java.lang.Object... arg)

mid_pointf

public static java.lang.Object mid_pointf(java.lang.Object... arg)

interpolate_pointf

public static java.lang.Object interpolate_pointf(java.lang.Object... arg)

exch_xy

public static java.lang.Object exch_xy(java.lang.Object... arg)

exch_xyf

public static java.lang.Object exch_xyf(java.lang.Object... arg)

box_bb

public static java.lang.Object box_bb(java.lang.Object... arg)

boxf_bb

public static java.lang.Object boxf_bb(java.lang.Object... arg)

box_intersect

public static java.lang.Object box_intersect(java.lang.Object... arg)

boxf_intersect

public static java.lang.Object boxf_intersect(java.lang.Object... arg)

box_overlap

public static java.lang.Object box_overlap(java.lang.Object... arg)

boxf_overlap

public static java.lang.Object boxf_overlap(java.lang.Object... arg)

box_contains

public static java.lang.Object box_contains(java.lang.Object... arg)

boxf_contains

public static java.lang.Object boxf_contains(java.lang.Object... arg)

perp

public static java.lang.Object perp(java.lang.Object... arg)

scale

public static java.lang.Object scale(java.lang.Object... arg)

add_tree_edge

public static void add_tree_edge(Agedge_s e)

exchange_tree_edges

public static void exchange_tree_edges(Agedge_s e,
                                       Agedge_s f)

init_rank

public static void init_rank()

incident

public static Agnode_s incident(Agedge_s e)

leave_edge

public static Agedge_s leave_edge()

dfs_enter_outedge

public static void dfs_enter_outedge(Agnode_s v)

dfs_enter_inedge

public static void dfs_enter_inedge(Agnode_s v)

enter_edge

public static Agedge_s enter_edge(Agedge_s e)

treesearch

public static boolean treesearch(Agnode_s v)

tight_tree

public static int tight_tree()

init_cutvalues

public static void init_cutvalues()

feasible_tree

public static int feasible_tree()

treeupdate

public static Agnode_s treeupdate(Agnode_s v,
                                  Agnode_s w,
                                  int cutvalue,
                                  boolean dir)

rerank

public static void rerank(Agnode_s v,
                          int delta)

update

public static void update(Agedge_s e,
                          Agedge_s f)

scan_and_normalize

public static void scan_and_normalize()

freeTreeList

public static void freeTreeList(Agraph_s g)

LR_balance

public static void LR_balance()

TB_balance

public static void TB_balance()

init_graph

public static int init_graph(Agraph_s g)

graphSize

public static java.lang.Object graphSize(java.lang.Object... arg)

rank2

public static int rank2(Agraph_s g,
                        int balance,
                        int maxiter,
                        int search_size)

rank

public static int rank(Agraph_s g,
                       int balance,
                       int maxiter)

x_cutval

public static void x_cutval(Agedge_s f)

x_val

public static int x_val(Agedge_s e,
                        Agnode_s v,
                        int dir)

dfs_cutval

public static void dfs_cutval(Agnode_s v,
                              Agedge_s par)

dfs_range

public static int dfs_range(Agnode_s v,
                            Agedge_s par,
                            int low)