j3d1/tinc
1
0
Fork 0
Code Issues 1 Pull requests Releases Wiki Activity

Added missing check to e->to->prevedge

Browse source
This commit is contained in:
thorkill 2015-07-21 10:09:58 +02:00
parent 6dbcd4eb3d
commit 4077acd583
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
src/graph.c
View file

@ -195,7 +195,7 @@ static void sssp_bfs(void) {
// Only update nexthop if it doesn't increase the path length // Only update nexthop if it doesn't increase the path length
if(!e->to->status.visited || (e->to->distance == n->distance + 1 && e->weight <= e->to->prevedge->weight)) if(!e->to->status.visited || (e->to->distance == n->distance + 1 && (e->to->prevedge && e->weight <= e->to->prevedge->weight)))
e->to->nexthop = (n->nexthop == myself) ? e->to : n->nexthop; e->to->nexthop = (n->nexthop == myself) ? e->to : n->nexthop;
e->to->status.visited = true; e->to->status.visited = true;