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 ST_pointf	add_pointf(ST_pointf p, ST_pointf q)
static void	add_tree_edge(ST_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 java.lang.Object	boxof(java.lang.Object... arg)
static void	dfs_cutval(ST_Agnode_s v, ST_Agedge_s par)
static void	dfs_enter_inedge(ST_Agnode_s v)
static void	dfs_enter_outedge(ST_Agnode_s v)
static int	dfs_range(ST_Agnode_s v, ST_Agedge_s par, int low)
static ST_Agedge_s	enter_edge(ST_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(ST_Agedge_s e, ST_Agedge_s f)
static int	feasible_tree()
static void	freeTreeList(ST_Agraph_s g)
static java.lang.Object	graphSize(java.lang.Object... arg)
static ST_Agnode_s	incident(ST_Agedge_s e)
static void	init_cutvalues()
static int	init_graph(ST_Agraph_s g)
static void	init_rank()
static java.lang.Object	interpolate_pointf(java.lang.Object... arg)
static ST_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 ST_pointf	pointfof(double x, double y)
static java.lang.Object	pointof(java.lang.Object... arg)
static int	rank(ST_Agraph_s g, int balance, int maxiter)
static int	rank2(ST_Agraph_s g, int balance, int maxiter, int search_size)
static void	rerank(ST_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(ST_Agnode_s v)
static ST_Agnode_s	treeupdate(ST_Agnode_s v, ST_Agnode_s w, int cutvalue, boolean dir)
static void	update(ST_Agedge_s e, ST_Agedge_s f)
static void	x_cutval(ST_Agedge_s f)
static int	x_val(ST_Agedge_s e, ST_Agnode_s v, int dir)

Methods inherited from class java.lang.Object

clone, equals, finalize, 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 ST_pointf pointfof(double x,
                                 double y)

boxof

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

add_point

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

add_pointf

public static ST_pointf add_pointf(ST_pointf p,
                                   ST_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(ST_Agedge_s e)

exchange_tree_edges

public static void exchange_tree_edges(ST_Agedge_s e,
                                       ST_Agedge_s f)

init_rank

public static void init_rank()

incident

public static ST_Agnode_s incident(ST_Agedge_s e)

leave_edge

public static ST_Agedge_s leave_edge()

dfs_enter_outedge

public static void dfs_enter_outedge(ST_Agnode_s v)

dfs_enter_inedge

public static void dfs_enter_inedge(ST_Agnode_s v)

enter_edge

public static ST_Agedge_s enter_edge(ST_Agedge_s e)

treesearch

public static boolean treesearch(ST_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 ST_Agnode_s treeupdate(ST_Agnode_s v,
                                     ST_Agnode_s w,
                                     int cutvalue,
                                     boolean dir)

rerank

public static void rerank(ST_Agnode_s v,
                          int delta)

update

public static void update(ST_Agedge_s e,
                          ST_Agedge_s f)

scan_and_normalize

public static void scan_and_normalize()

freeTreeList

public static void freeTreeList(ST_Agraph_s g)

LR_balance

public static void LR_balance()

TB_balance

public static void TB_balance()

init_graph

public static int init_graph(ST_Agraph_s g)

graphSize

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

rank2

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

rank

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

x_cutval

public static void x_cutval(ST_Agedge_s f)

x_val

public static int x_val(ST_Agedge_s e,
                        ST_Agnode_s v,
                        int dir)

dfs_cutval

public static void dfs_cutval(ST_Agnode_s v,
                              ST_Agedge_s par)

dfs_range

public static int dfs_range(ST_Agnode_s v,
                            ST_Agedge_s par,
                            int low)