From a8ddba42b99d7694359f1387235596b84d297b9e Mon Sep 17 00:00:00 2001 From: Guus Sliepen Date: Fri, 6 Sep 2002 21:02:36 +0000 Subject: [PATCH] Fix MST algorithm. --- src/graph.c | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/src/graph.c b/src/graph.c index 6841ff29..b9fbbde6 100644 --- a/src/graph.c +++ b/src/graph.c @@ -17,7 +17,7 @@ along with this program; if not, write to the Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. - $Id: graph.c,v 1.1.2.16 2002/09/06 09:48:39 guus Exp $ + $Id: graph.c,v 1.1.2.17 2002/09/06 21:02:36 guus Exp $ */ /* We need to generate two trees from the graph: @@ -128,6 +128,8 @@ void mst_kruskal(void) e->to->status.visited = 1; if(e->connection) e->connection->status.mst = 1; + if(e->reverse->connection) + e->reverse->connection->status.mst = 1; safe_edges++; -- 2.39.5