projects
/
tinc
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (from parent 1:
e33307f
)
Fix ASCII art.
author
Guus Sliepen
<guus@tinc-vpn.org>
Fri, 10 Oct 2003 16:23:30 +0000
(16:23 +0000)
committer
Guus Sliepen
<guus@tinc-vpn.org>
Fri, 10 Oct 2003 16:23:30 +0000
(16:23 +0000)
src/graph.c
patch
|
blob
|
history
diff --git
a/src/graph.c
b/src/graph.c
index
b6e60e0
..
cd7fbf3
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.
29 2003/08/28 21:05:1
0 guus Exp $
+ $Id: graph.c,v 1.1.2.
30 2003/10/10 16:23:3
0 guus Exp $
*/
/* We need to generate two trees from the graph:
*/
/* We need to generate two trees from the graph:
@@
-188,12
+188,13
@@
void sssp_bfs(void)
/* Situation:
/* Situation:
- /
- /
- -----
-(n)-----
(e->to)
- \
- \
+
/
+
/
+ -----
>(n)---e-->
(e->to)
+
\
+
\
+ Where e is an edge, (n) and (e->to) are nodes.
n->address is set to the e->address of the edge left of n to n.
We are currently examining the edge e right of n from n:
n->address is set to the e->address of the edge left of n to n.
We are currently examining the edge e right of n from n: