#include <stdio.h>#include <stdlib.h>#include "eg_list.h"#include "eg_mempool.h"#include "graph_boyer.h"#include "graphdual.h"#include "eg_util.h"#include "eg_dgraph.h"#include "eg_ddomino.h"#include "eg_pdp.h"#include "eg_ddpconstraint.h"#include "bc_spanning.h"#include "bc_util.h"#include "cookInterface.h"#include "eg_1pchecker.h"#include "eg_emptyhandles.h"#include "eg_greedykp.h"#include "eg_kppairs.h"#include "eg_2pchecker.h"#include "karger.h"#include "eg_greedytypes.h"Include dependency graph for eg_kpseparator.c:
Go to the source code of this file.
Functions | |
| int | KPseparator (int max_handles, int nnodes, int norig_edges, int *const orig_edges, double *const orig_weight, int *nineq, int **nhandles, int ***handle_size, int ****handles, int **nteeth, int ***teeth_size, int ****teeth, int ***teeth_k, int ****teeth_handle, int ****teeth_nhalf, int *****teeth_halves, const char *const boss_name, double percentage) |
| int | DP2separator (int nnodes, int norig_edges, int *const orig_edges, double *const orig_weight, int *const n2ineq, int **const n2dominoes, int ***const naset, int ***const nbset, int ***const nmset, int **const nahandle, int **const nbhandle, int ****const aset, int ****const bset, int ****const mset, int ***const ahandle, int ***const bhandle, const char *const boss_name, double percentage, double d2p_heuristic_a_maxtime, double d2p_heuristic_b_maxtime, double d2p_heuristic_c_maxtime) |
Variables | |
| double | DKP_HEURISTIC_MAXTIME = 10.0 |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Definition at line 605 of file eg_kpseparator.c. |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Definition at line 29 of file eg_kpseparator.c. |
|
|
Definition at line 26 of file eg_kpseparator.c. |
1.4.5