Package 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	Description
ns__c()

Method Summary

Modifier and Type	Method	Description
static void	add_tree_edge(ST_Agedge_s e)
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 void	exchange_tree_edges(ST_Agedge_s e, ST_Agedge_s f)
static int	feasible_tree()
static void	freeTreeList(ST_Agraph_s g)
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 ST_Agedge_s	leave_edge()
static void	LR_balance()
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 void	scan_and_normalize()
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

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)

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)