From: Guus Sliepen <guus@tinc-vpn.org>
Date: Fri, 6 Sep 2002 21:02:36 +0000 (+0000)
Subject: Fix MST algorithm.
X-Git-Tag: import-tinc-1.1~785^2~233
X-Git-Url: https://git.meshlink.io/?a=commitdiff_plain;h=a8ddba42b99d7694359f1387235596b84d297b9e;p=meshlink

Fix MST algorithm.
---

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++;