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 -
Method Summary
Modifier and TypeMethodDescriptionstatic void
static void
dfs_cutval
(ST_Agnode_s v, ST_Agedge_s par) static void
static void
static int
dfs_range
(ST_Agnode_s v, ST_Agedge_s par, int low) static ST_Agedge_s
static void
static int
static void
static ST_Agnode_s
static void
static int
static void
static ST_Agedge_s
static void
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
static void
static int
static boolean
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
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 Details
-
ns__c
public ns__c()
-
-
Method Details
-
add_tree_edge
-
exchange_tree_edges
-
init_rank
public static void init_rank() -
incident
-
leave_edge
-
dfs_enter_outedge
-
dfs_enter_inedge
-
enter_edge
-
treesearch
-
tight_tree
public static int tight_tree() -
init_cutvalues
public static void init_cutvalues() -
feasible_tree
public static int feasible_tree() -
treeupdate
-
rerank
-
update
-
scan_and_normalize
public static void scan_and_normalize() -
freeTreeList
-
LR_balance
public static void LR_balance() -
TB_balance
public static void TB_balance() -
init_graph
-
rank2
-
rank
-
x_cutval
-
x_val
-
dfs_cutval
-
dfs_range
-