projects
/
tinc
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
6674197
)
Fix MST algorithm.
author
Guus Sliepen
<guus@tinc-vpn.org>
Fri, 6 Sep 2002 21:02:36 +0000
(21:02 +0000)
committer
Guus Sliepen
<guus@tinc-vpn.org>
Fri, 6 Sep 2002 21:02:36 +0000
(21:02 +0000)
src/graph.c
patch
|
blob
|
history
diff --git
a/src/graph.c
b/src/graph.c
index
6841ff2
..
b9fbbde
100644
(file)
--- 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.
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.1
6 2002/09/06 09:48:39
guus Exp $
+ $Id: graph.c,v 1.1.2.1
7 2002/09/06 21:02:36
guus Exp $
*/
/* We need to generate two trees from the graph:
*/
/* 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;
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++;
safe_edges++;