fig-6.22b.gw

A Library of Efficient Data Types and Algorithms,封装了常用的ADT及其相关算法的软件包

LEDA.GRAPH
void
void
9
|{}|
|{}|
|{}|
|{}|
|{}|
|{}|
|{}|
|{}|
|{}|
10
1 2 0 |{}|
1 3 0 |{}|
2 4 0 |{}|
3 2 0 |{}|
3 4 0 |{}|
3 5 0 |{}|
4 5 0 |{}|
4 6 0 |{}|
5 6 0 |{}|
7 8 0 |{}|
# version string
GraphWin 1.320000
# scaling factor
1.58989
# node label font and size
0 10.2149
# edge label font and size
0 8.93804
# node index style
1
# edge index style
1
# multi-edge distance
3.19216
# 
# node infos
# x y shape b_clr b_width r1 r2 clr l_type l_clr l_pos label
60 220 0 1 0.788061 10.9906 10.9906 16 5 -1 3 source
120 280 0 1 0.788061 10.9906 10.9906 16 4 -1 4 
120 160 0 1 0.788061 10.9906 10.9906 16 4 -1 4 
240 280 0 1 0.788061 10.9906 10.9906 16 4 -1 4 
240 160 0 1 0.788061 10.9906 10.9906 16 4 -1 4 
300 220 0 1 0.788061 10.9906 10.9906 16 5 -1 5 sink
60 320 0 1 0.788061 10.9906 10.9906 16 1 -1 4 i
120 320 0 1 0.788061 10.9906 10.9906 16 1 -1 4 j
179.831 96.2463 3 2147483647 0.788061 107.35 8.43462 2147483647 1 -1 4 Figure 6.22  (b)  from Page 200
# 
# edge infos
# width clr shape style dir l_type l_clr l_pos s_anch t_anch poly label
0.799912 1 0 0 1 1 1 3 (0,0) (0,0) 2 (67.7715,227.772) (112.228,272.228) 2
0.799912 1 0 0 1 1 1 5 (0,0) (0,0) 2 (67.7715,212.228) (112.228,167.772) 2
0.799912 1 0 0 1 1 1 3 (0,0) (0,0) 2 (130.991,280) (229.009,280) 1
0.799912 1 0 0 1 1 1 3 (0,0) (0,0) 2 (120,170.991) (120,269.009) 1
0.799912 1 0 0 1 1 1 3 (0,0) (0,0) 2 (127.772,167.772) (232.228,272.228) 2
0.799912 1 0 0 1 1 1 5 (0,0) (0,0) 2 (130.991,160) (229.009,160) 1
0.799912 1 0 0 1 1 1 5 (0,0) (0,0) 2 (240,269.009) (240,170.991) 1
0.799912 1 0 0 1 1 1 3 (0,0) (0,0) 2 (247.772,272.228) (292.228,227.772) 2
0.799912 1 0 0 1 1 1 5 (0,0) (0,0) 2 (247.772,167.772) (292.228,212.228) 1
0.799912 1 0 0 1 1 1 3 (0,0) (0,0) 2 (70.9906,320) (109.009,320) u