Package gen.lib.dotgen
Class mincross__c
java.lang.Object
gen.lib.dotgen.mincross__c
public class mincross__c
extends java.lang.Object
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionstatic void
static java.lang.Object
balance
(java.lang.Object... arg_) static void
build_ranks
(ST_Agraph_s g, int pass) static void
cleanup2
(ST_Agraph_s g, int nc) static boolean
static void
dot_mincross
(ST_Agraph_s g, boolean doBalance) static int
static void
enqueue_neighbors
(ST_nodequeue q, ST_Agnode_s n0, int pass) static void
exchange
(ST_Agnode_s v, ST_Agnode_s w) static void
static void
static boolean
static void
static void
flat_rev
(ST_Agraph_s g, ST_Agedge_s e) static void
static void
static ST_Agnode_s
furthestnode
(ST_Agraph_s g, ST_Agnode_s v, int dir) static int
in_cross
(ST_Agnode_s v, ST_Agnode_s w) static void
init_mccomp
(ST_Agraph_s g, int c) static void
static boolean
static void
static boolean
static boolean
static boolean
left2right
(ST_Agraph_s g, ST_Agnode_s v, ST_Agnode_s w) static int
local_cross
(ST_elist l, int dir) static boolean
medians
(ST_Agraph_s g, int r0, int r1) static void
static void
static int
mincross_
(ST_Agraph_s g, int startpass, int endpass, boolean doBalance) static int
mincross_clust
(ST_Agraph_s par, ST_Agraph_s g, boolean doBalance) static void
static void
mincross_step
(ST_Agraph_s g, int pass) static int
static ST_Agnode_s
neighbor
(ST_Agnode_s v, int dir) static ST_adjmatrix_t
new_matrix
(int i, int j) static java.lang.Object
static int
ordercmpf
(java.lang.Integer i0, java.lang.Integer i1) static void
static int
out_cross
(ST_Agnode_s v, ST_Agnode_s w) static int
postorder
(ST_Agraph_s g, ST_Agnode_s v, CArrayOfStar<ST_Agnode_s> list, int r) static int
rcross
(ST_Agraph_s g, int r) static ST_Agraph_s
realFillRanks
(ST_Agraph_s g, int[] rnks, int rnks_sz, ST_Agraph_s sg) static void
static void
static void
reorder
(ST_Agraph_s g, int r, boolean reverse, boolean hasfixed) static void
static void
static void
static void
transpose
(ST_Agraph_s g, boolean reverse) static int
transpose_step
(ST_Agraph_s g, int r, boolean reverse) static void
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Field Details
-
ordercmpf
-
nodeposcmpf
-
-
Constructor Details
-
mincross__c
public mincross__c()
-
-
Method Details
-
dot_mincross
-
new_matrix
-
free_matrix
-
init_mccomp
-
ordered_edges
-
mincross_clust
-
left2right
-
in_cross
-
out_cross
-
exchange
-
balance
public static java.lang.Object balance(java.lang.Object... arg_) -
transpose_step
-
transpose
-
mincross_
-
restore_best
-
save_best
-
merge_components
-
merge2
-
cleanup2
-
neighbor
-
is_a_normal_node_of
-
is_a_vnode_of_an_edge_of
-
inside_cluster
-
furthestnode
-
save_vlist
-
rec_save_vlists
-
rec_reset_vlists
-
realFillRanks
-
fillRanks
-
init_mincross
-
flat_rev
-
flat_search
-
flat_breakcycles
-
allocate_ranks
-
install_in_rank
-
build_ranks
-
enqueue_neighbors
-
constraining_flat_edge
-
postorder
-
flat_reorder
-
reorder
-
mincross_step
-
local_cross
-
rcross
-
ncross
-
ordercmpf
public static int ordercmpf(java.lang.Integer i0, java.lang.Integer i1) -
flat_mval
-
medians
-
nodeposcmpf
public static java.lang.Object nodeposcmpf(CArrayOfStar<ST_Agnode_s> n0, CArrayOfStar<ST_Agnode_s> n1) -
endpoint_class
-
virtual_weight
-
mincross_options
-