X-Git-Url: https://www.tinc-vpn.org/git/browse?p=tinc;a=blobdiff_plain;f=src%2Fgraph.c;h=9dd3fa5df7e94537ed80a94fdebf672f9784f53c;hp=eadb36a7c9d8f6c9f40684943b4ecdbda68d30d5;hb=8b55dfacb199d152391aa5f7adbbbe35bceea7d7;hpb=47d916ec5eb61fa396c0ec6962afed7885141478 diff --git a/src/graph.c b/src/graph.c index eadb36a7..9dd3fa5d 100644 --- a/src/graph.c +++ b/src/graph.c @@ -101,7 +101,13 @@ void mst_kruskal(void) /* Starting point */ - ((edge_t *) edge_weight_tree->head->data)->from->status.visited = true; + for(node = edge_weight_tree->head; node; node = next) { + e = node->data; + if(e->from->status.reachable) { + e->from->status.visited = true; + break; + } + } /* Add safe edges */ @@ -307,8 +313,8 @@ void sssp_bfs(void) void graph(void) { - mst_kruskal(); sssp_bfs(); + mst_kruskal(); graph_changed = true; }