File: min_deg.h

package info (click to toggle)
loki 2.4.7.4-12
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 4,172 kB
  • sloc: ansic: 38,653; yacc: 4,974; lex: 946; makefile: 333; sh: 100
file content (22 lines) | stat: -rw-r--r-- 341 bytes parent folder | download | duplicates (7) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
#ifndef _MIN_DEG_H_
#define _MIN_DEG_H_

struct mat_elem {
	struct mat_elem *next;
	int x;
};

struct deg_list {
	struct deg_list *next,*last,*abs_list;
	int node;
};

struct pair_wt {
	int pair_node;
	double wt;
};

int *min_deg(int,int *,int *,int *,int);
int *greedy(int,int *,int *,int *,double *,struct pair_wt *,int,double *);

#endif