fix
[libfirm] / ir / adt / bipartite.h
index 9936502..dc250fe 100644 (file)
@@ -1,17 +1,30 @@
-/**
- * @file   bipartite.h
- * @date   26.01.2006
- * @author Sebastian Hack
+/*
+ * Copyright (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
  *
- * Copyright (C) 2006 Universitaet Karlsruhe
- * Released under the GPL
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
  *
- * Implements bipartite matchings.
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
  *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
-#ifndef _BIPARTITE_H
-#define _BIPARTITE_H
+/**
+ * @file
+ * @date   26.01.2006
+ * @author Sebastian Hack
+ * @brief Implements bipartite matchings.
+ */
+#ifndef FIRM_ADT_BIPARTITE_H
+#define FIRM_ADT_BIPARTITE_H
 
 typedef struct _bipartite_t bipartite_t;
 
@@ -22,4 +35,14 @@ 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);
 
+/**
+ * Dumps a bipartite graph to a file stream.
+ */
+void bipartite_dump_f(FILE *f, const bipartite_t *gr);
+
+/**
+ * Dumps a bipartite graph to file name.
+ */
+void bipartite_dump(const char *name, const bipartite_t *gr);
+
 #endif /* _BIPARTITE_H */