File: reorder.h

package info (click to toggle)
cliquer 1.21-1
  • links: PTS, VCS
  • area: main
  • in suites: jessie, jessie-kfreebsd, stretch, wheezy
  • size: 484 kB
  • sloc: ansic: 5,394; makefile: 180
file content (26 lines) | stat: -rw-r--r-- 980 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

#ifndef CLIQUER_REORDER_H
#define CLIQUER_REORDER_H

#include "set.h"
#include "graph.h"

PUBLIC void reorder_set(set_t s,int *order);
PUBLIC void reorder_graph(graph_t *g, int *order);
PUBLIC int *reorder_duplicate(int *order,int n);
PUBLIC void reorder_invert(int *order,int n);
PUBLIC void reorder_reverse(int *order,int n);
PUBLIC int *reorder_ident(int n);
PUBLIC boolean reorder_is_bijection(int *order,int n);


#define reorder_by_default reorder_by_greedy_coloring
PUBLIC int *reorder_by_greedy_coloring(graph_t *g, boolean weighted);
PUBLIC int *reorder_by_weighted_greedy_coloring(graph_t *g, boolean weighted);
PUBLIC int *reorder_by_unweighted_greedy_coloring(graph_t *g,boolean weighted);
PUBLIC int *reorder_by_degree(graph_t *g, boolean weighted);
PUBLIC int *reorder_by_random(graph_t *g, boolean weighted);
PUBLIC int *reorder_by_ident(graph_t *g, boolean weighted);
PUBLIC int *reorder_by_reverse(graph_t *g, boolean weighted);

#endif /* !CLIQUER_REORDER_H */