bipartite.h

/*
 * This file is part of libFirm.
 * Copyright (C) 2012 University of Karlsruhe.
 */
 
#ifndef FIRM_ADT_BIPARTITE_H
#define FIRM_ADT_BIPARTITE_H
 
#include <stdio.h>
 
#include "../begin.h"
 
typedef struct bipartite_t bipartite_t;
 
FIRM_API bipartite_t *bipartite_new(unsigned n_left, unsigned n_right);
FIRM_API void bipartite_free(bipartite_t *gr);
FIRM_API void bipartite_add(bipartite_t *gr, unsigned i, unsigned j);
FIRM_API void bipartite_remv(bipartite_t *gr, unsigned i, unsigned j);
FIRM_API int bipartite_adj(bipartite_t const *gr, unsigned i, unsigned j);
FIRM_API void bipartite_matching(bipartite_t const *gr, int *matching);
 
FIRM_API void bipartite_dump_f(FILE *f, bipartite_t const *gr);
 
FIRM_API void bipartite_dump(char const *name, bipartite_t const *gr);
 
#include "../end.h"
 
#endif