From 1bfc88e0b316097777f7d54ce55b0833f922f844 Mon Sep 17 00:00:00 2001 From: Sebastian Hack Date: Sat, 25 Feb 2006 16:57:47 +0000 Subject: [PATCH] Added dumper for bipartite graphs [r7380] --- ir/adt/bipartite.c | 10 ++++++++++ ir/adt/bipartite.h | 1 + 2 files changed, 11 insertions(+) diff --git a/ir/adt/bipartite.c b/ir/adt/bipartite.c index a633154ef..c781a9917 100644 --- a/ir/adt/bipartite.c +++ b/ir/adt/bipartite.c @@ -132,3 +132,13 @@ void bipartite_matching(const bipartite_t *gr, int *matching) bitset_free(matched_left); bitset_free(matched_right); } + +void bipartite_dump(FILE *f, const bipartite_t *gr) +{ + int i; + + for(i = 0; i < gr->n_left; ++i) { + bitset_fprint(f, gr->adj[i]); + fprintf(f, "\n"); + } +} diff --git a/ir/adt/bipartite.h b/ir/adt/bipartite.h index 993650231..c24c99b5c 100644 --- a/ir/adt/bipartite.h +++ b/ir/adt/bipartite.h @@ -21,5 +21,6 @@ void bipartite_add(bipartite_t *gr, int i, int j); void bipartite_remv(bipartite_t *gr, int i, int j); int bipartite_adj(const bipartite_t *gr, int i, int j); void bipartite_matching(const bipartite_t *gr, int *matching); +void bipartite_dump(FILE *f, const bipartite_t *gr); #endif /* _BIPARTITE_H */ -- 2.20.1