Class ns__c

java.lang.Object
gen.lib.common.ns__c

public class ns__c extends java.lang.Object
  • Constructor Details

    • ns__c

      public ns__c()
  • Method Details

    • 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)