]> git.meshlink.io Git - meshlink/commitdiff
Fix MST algorithm.
authorGuus Sliepen <guus@tinc-vpn.org>
Fri, 6 Sep 2002 21:02:36 +0000 (21:02 +0000)
committerGuus Sliepen <guus@tinc-vpn.org>
Fri, 6 Sep 2002 21:02:36 +0000 (21:02 +0000)
src/graph.c

index 6841ff29ae874bd7a9ae40323016d1e7bb02eb31..b9fbbde64c0d89bb870aec5acf2c51b4ab604e41 100644 (file)
@@ -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++;