Working version of Kruskal's algorithm. The running time is very bad though.

This commit is contained in:
Guus Sliepen 2001-10-29 13:14:57 +00:00
parent b6298e2c08
commit cc9473d8c6
2 changed files with 57 additions and 14 deletions

25
src/graph.h Normal file
View file

@ -0,0 +1,25 @@
/*
graph.h -- header for graph.c
Copyright (C) 2001 Guus Sliepen <guus@sliepen.warande.net>,
2001 Ivo Timmermans <itimmermans@bigfoot.com>
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
$Id: graph.h,v 1.1.2.1 2001/10/29 13:14:57 guus Exp $
*/
extern void mst_kruskal(void);
extern void mst_prim(void);
extern void sssp_bfs(void);