通讯编程

开发平台：
Visual C++

metrics.ps：源码内容
							%!PS-Adobe-2.0
%%Creator: dvipsk 5.526a Copyright 1986, 1993 Radical Eye Software
%%Title: metrics.dvi
%%Pages: 1
%%PageOrder: Ascend
%%BoundingBox: 0 0 612 792
%%EndComments
%DVIPSCommandLine: dvips -o ../metrics.ps metrics
%DVIPSParameters: dpi=300, comments removed
%DVIPSSource:  TeX output 1996.07.01:1106
%%BeginProcSet: tex.pro
/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N
/X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72
mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1}
ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale
isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div
hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul
TR matrix currentmatrix dup dup 4 get round 4 exch put dup dup 5 get
round 5 exch put setmatrix}N /@landscape{/isls true N}B /@manualfeed{
statusdict /manualfeed true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0
0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{/nn 8 dict N nn
begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N string /base X
array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N end dup{/foo
setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{/sf 1 N /fntrx
FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0]N df-tail}B /E{
pop nn dup definefont setfont}B /ch-width{ch-data dup length 5 sub get}
B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{128 ch-data dup
length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127 sub}B
/ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type
/stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp
0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2
index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff
ch-yoff ch-height sub ch-xoff ch-width add ch-yoff setcachedevice
ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff .1 add]{
ch-image}imagemask restore}B /D{/cc X dup type /stringtype ne{]}if nn
/base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup length 1
sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{cc 1 add D
}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin 0 0
moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul add
.99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore showpage
userdict /eop-hook known{eop-hook}if}N /@start{userdict /start-hook
known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X
/IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for
65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0
0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V
{}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7
getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false}
ifelse}{false}ifelse end{{gsave TR -.1 -.1 TR 1 1 scale rulex ruley
false RMat{BDot}imagemask grestore}}{{gsave TR -.1 -.1 TR rulex ruley
scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave
transform round exch round exch itransform moveto rulex 0 rlineto 0
ruley neg rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta
0 N /tail{dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}
B /c{-4 M}B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{
3 M}B /k{4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p
-1 w}B /q{p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{
3 2 roll p a}B /bos{/SS save N}B /eos{SS restore}B end
%%EndProcSet
TeXDict begin 40258431 52099146 1000 300 300 (metrics.dvi)
@start /Fa 25 119 df<FFF0FFF0FFF0FFF00C047F8B11>45 D<387CFEFEFE7C380707
7C860F>I<FFFF0FFFF0FFFF0FFFF007E0007E0007E0007E0007E0007E0007E0007E0007
E0007E0007E0007E0007E0007E0007E0007E0007E0007E0007E0007E0007E0007E0007E0
007E0007FFFFFE0007FFFFFE0007E0007E0007E0007E0007E0007E0007E0007E0007E000
7E0007E0007E0007E0007E0007E0007E0007E0007E0007E0007E0007E0007E0007E0007E
0007E0007E00FFFF0FFFF0FFFF0FFFF0241F7E9E29>72 D<FFFF8000FFFF800007E00000
07E0000007E0000007E0000007E0000007E0000007E0000007E0000007E0000007E00000
07E0000007E0000007E0000007E0000007E0000007E0000007E0000007E000C007E000C0
07E000C007E001C007E001C007E001C007E0038007E0038007E00F8007E01F80FFFFFF80
FFFFFF801A1F7E9E1F>76 D<FFE000FFF0FFF000FFF007F000060007F800060006FC0006
00067E000600063F000600063F800600061F800600060FC006000607E006000603F00600
0601F806000601FC06000600FC060006007E060006003F060006001F860006001FC60006
000FE600060007E600060003F600060001FE00060000FE00060000FE000600007E000600
003E000600001E000600000E00FFF0000600FFF0000600241F7E9E29>78
D<FFFFFC0000FFFFFF800007E00FE00007E003F00007E003F80007E001F80007E001FC00
07E001FC0007E001FC0007E001FC0007E001F80007E003F80007E003F00007E00FE00007
FFFF800007FFFC000007E03F000007E00F800007E00FC00007E007C00007E007E00007E0
07E00007E007E00007E007F00007E007F00007E007F00007E007F03007E003F83007E001
F860FFFF00FFC0FFFF003F80241F7E9E27>82 D<07FC001FFF803F07C03F03E03F01F03F
01F00C01F00001F0003FF007FDF01F81F03E01F07C01F0F801F0F801F0F801F0FC02F07E
0CF03FF87E0FE03E17147F9319>97 D<FF0000FF00001F00001F00001F00001F00001F00
001F00001F00001F00001F00001F00001F1FC01F7FF01FE0F81F807C1F007E1F003E1F00
3E1F003F1F003F1F003F1F003F1F003F1F003F1F003E1F003E1F007C1F807C1EC1F81C7F
E0181F8018207E9F1D>I<01FE0007FF801F0FC03E0FC03E0FC07C0FC07C0300FC0000FC
0000FC0000FC0000FC0000FC00007C00007E00003E00603F00C01F81C007FF0001FC0013
147E9317>I<0007F80007F80000F80000F80000F80000F80000F80000F80000F80000F8
0000F80000F801F8F807FEF81F83F83E01F87E00F87C00F87C00F8FC00F8FC00F8FC00F8
FC00F8FC00F8FC00F87C00F87C00F87E00F83E01F81F07F80FFEFF03F8FF18207E9F1D>
I<01FE0007FF800F83C01E01E03E00F07C00F07C00F8FC00F8FFFFF8FFFFF8FC0000FC00
00FC00007C00007C00003E00181E00180F807007FFE000FF8015147F9318>I<003F8000
FFC003E3E007C7E00787E00F87E00F83C00F80000F80000F80000F80000F8000FFFC00FF
FC000F80000F80000F80000F80000F80000F80000F80000F80000F80000F80000F80000F
80000F80000F80000F80000F80007FF8007FF80013207F9F10>I<03FC3C0FFFFE1E079E
3C03DE7C03E07C03E07C03E07C03E07C03E03C03C01E07801FFF0013FC00300000300000
3800003FFF801FFFF00FFFF81FFFFC78007C70003EF0001EF0001EF0001E78003C78003C
3F01F80FFFE001FF00171E7F931A>I<FF0000FF00001F00001F00001F00001F00001F00
001F00001F00001F00001F00001F00001F0FC01F3FE01F61F01FC0F81F80F81F00F81F00
F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F8FFE7
FFFFE7FF18207D9F1D>I<1C003E007F007F007F003E001C000000000000000000000000
00FF00FF001F001F001F001F001F001F001F001F001F001F001F001F001F001F001F001F
00FFE0FFE00B217EA00E>I<FF00FF001F001F001F001F001F001F001F001F001F001F00
1F001F001F001F001F001F001F001F001F001F001F001F001F001F001F001F001F001F00
FFE0FFE00B207E9F0E>108 D<FE0FE03F80FE1FF07FC01E70F9C3E01E407D01F01E807E
01F01F807E01F01F007C01F01F007C01F01F007C01F01F007C01F01F007C01F01F007C01
F01F007C01F01F007C01F01F007C01F01F007C01F01F007C01F01F007C01F0FFE3FF8FFE
FFE3FF8FFE27147D932C>I<FE0FC0FE3FE01E61F01EC0F81E80F81F00F81F00F81F00F8
1F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F8FFE7FFFFE7FF
18147D931D>I<01FF0007FFC01F83F03E00F83E00F87C007C7C007CFC007EFC007EFC00
7EFC007EFC007EFC007E7C007C7C007C3E00F83E00F81F83F007FFC001FF0017147F931A
>I<FF1FC0FF7FF01FE1F81F80FC1F007E1F007E1F003E1F003F1F003F1F003F1F003F1F
003F1F003F1F003E1F007E1F007C1F80FC1FC1F81F7FE01F1F801F00001F00001F00001F
00001F00001F00001F0000FFE000FFE000181D7E931D>I<FE3E00FE7F801ECFC01E8FC0
1E8FC01F8FC01F03001F00001F00001F00001F00001F00001F00001F00001F00001F0000
1F00001F0000FFF000FFF00012147E9316>114 D<0FE63FFE701E600EE006E006F800FF
C07FF83FFC1FFE03FE001FC007C007E007F006F81EFFFCC7F010147E9315>I<03000300
03000300070007000F000F003F00FFFCFFFC1F001F001F001F001F001F001F001F001F00
1F001F061F061F061F061F060F8C07F803F00F1D7F9C14>I<FF07F8FF07F81F00F81F00
F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F01
F81F01F80F06F807FCFF03F8FF18147D931D>I<FFE07F80FFE07F801F001C000F801800
0F80180007C0300007C0300003E0600003E0600003F0E00001F0C00001F9C00000F98000
00FF8000007F0000007F0000003E0000003E0000001C0000001C000019147F931C>I
E /Fb 1 16 df<03F0000FFC001FFE003FFF007FFF807FFF80FFFFC0FFFFC0FFFFC0FFFF
C0FFFFC0FFFFC07FFF807FFF803FFF001FFE000FFC0003F00012127E9317>15
D E /Fc 4 118 df<0000400000C0000180000180000180000300000300000300000600
000600000C00000C00000C00001800001800001800003000003000006000006000006000
00C00000C00000C0000180000180000180000300000300000600000600000600000C0000
0C00000C0000180000180000300000300000300000600000600000600000C00000C00000
122D7EA117>61 D<1E07C07C00231861860023A032030043C03403004380380380438038
038087007007000700700700070070070007007007000E00E00E000E00E00E000E00E00E
000E00E01C101C01C01C201C01C038201C01C038401C01C0184038038018801801800F00
24147E9328>109 D<1E07802318C023A06043C0704380704380708700E00700E00700E0
0700E00E01C00E01C00E01C00E03821C03841C07041C07081C03083803101801E017147E
931B>I<0F00601180702180E021C0E041C0E04380E08381C00701C00701C00701C00E03
800E03800E03800E03840E07080C07080C07080E0F1006131003E1E016147E931A>117
D E /Fd 38 122 df<7038F87CFC7EFC7E743A0402040204020804080410081008201040
200F0E7F9F17>34 D<0040008001000300060004000C0018001800380030003000700060
00600060006000E000E000E000E000E000E000E000E000E000E000E000E0006000600060
0060007000300030003800180018000C000400060003000100008000400A2E7BA112>40
D<8000400020003000180008000C00060006000700030003000380018001800180018001
C001C001C001C001C001C001C001C001C001C001C001C001800180018001800380030003
000700060006000C000800180030002000400080000A2E7EA112>I<70F0F8F878080808
101010202040050E7C840D>44 D<FFF0FFF00C02808A0F>I<70F8F8F87005057C840D>I<
008003800F80F38003800380038003800380038003800380038003800380038003800380
038003800380038003800380038003800380038007C0FFFE0F1E7C9D17>49
D<03F0000C1C00100E00200700400780800780F007C0F803C0F803C0F803C02007C00007
C0000780000780000F00000E00001C0000380000700000600000C0000180000300000600
400C00401800401000803FFF807FFF80FFFF80121E7E9D17>I<70F8F8F8700000000000
000000000070F8F8F87005147C930D>58 D<000100000003800000038000000380000007
C0000007C0000007C0000009E0000009E0000009E0000010F0000010F0000010F0000020
7800002078000020780000403C0000403C0000C03E0000801E0000801E0001FFFF000100
0F0001000F00020007800200078002000780040003C0040003C00C0003C01E0003E0FF80
1FFE1F207F9F22>65 D<FFFFFF8007800780078001800780018007800080078000C00780
0040078000400780004007800040078020000780200007802000078060000780E00007FF
E0000780E000078060000780200007802000078020000780000007800000078000000780
00000780000007800000078000000780000007C00000FFFE00001A1F7F9E1E>70
D<FFF00F000F000F000F000F000F000F000F000F000F000F000F000F000F000F000F000F
000F000F000F000F000F000F000F000F000F000F000F000F00FFF00C1F7E9E10>73
D<7FFFFFE0780F01E0600F0060400F0020400F0020C00F0030800F0010800F0010800F00
10800F0010000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F00
00000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F00
00000F0000000F0000001F800003FFFC001C1F7E9E21>84 D<FFF07FF81FF01F000FC007
C00F00078001800F00078001000F0007C001000F8007C00300078007C00200078009E002
0007C009E0020003C009E0040003C019F0040003C010F0040001E010F0080001E010F008
0001E02078080000F02078100000F02078100000F0403C10000078403C20000078403C20
000078801E2000007C801E6000003C801E4000003D000F4000003F000F4000001F000F80
00001F000F8000001E00078000000E00070000000E00070000000C000300000004000200
002C207F9E2F>87 D<080410082010201040204020804080408040B85CFC7EFC7E7C3E38
1C0F0E7A9F17>92 D<1FE000303000781800781C00300E00000E00000E00000E0000FE00
078E001E0E00380E00780E00F00E10F00E10F00E10F01E10781E103867200F83C014147E
9317>97 D<1C0000FC00001C00001C00001C00001C00001C00001C00001C00001C00001C
00001C00001C7C001D87001E01801E00C01C00E01C00701C00701C00781C00781C00781C
00781C00781C00781C00701C00F01C00E01E00C01A0180198700107C0015207E9F19>I<
01FC000706001C0F00380F00380600780000700000F00000F00000F00000F00000F00000
F000007000007800003800803800801C010007060001F80011147F9314>I<0001C0000F
C00001C00001C00001C00001C00001C00001C00001C00001C00001C00001C001F1C0070D
C00C03C01801C03801C07801C07001C0F001C0F001C0F001C0F001C0F001C0F001C07001
C07001C03801C01803C00C03C0070DC001F1F815207F9F19>I<03F0000E1C001C0E0038
0700380700700700700380F00380F00380FFFF80F00000F00000F0000070000070000038
00803800801C010007060001F80011147F9314>I<007C01C6030F070F0E060E000E000E
000E000E000E000E00FFF00E000E000E000E000E000E000E000E000E000E000E000E000E
000E000E000E000E000E007FE01020809F0E>I<0000E003E3300E3C301C1C30380E0078
0F00780F00780F00780F00780F00380E001C1C001E380033E00020000020000030000030
00003FFE001FFF801FFFC03001E0600070C00030C00030C00030C000306000603000C01C
038003FC00141F7F9417>I<1C0000FC00001C00001C00001C00001C00001C00001C0000
1C00001C00001C00001C00001C7C001C86001D03001E03801E03801C03801C03801C0380
1C03801C03801C03801C03801C03801C03801C03801C03801C03801C03801C0380FF8FF0
14207E9F19>I<38007C007C007C0038000000000000000000000000001C00FC001C001C
001C001C001C001C001C001C001C001C001C001C001C001C001C001C001C00FF80091F7F
9E0C>I<1C00FC001C001C001C001C001C001C001C001C001C001C001C001C001C001C00
1C001C001C001C001C001C001C001C001C001C001C001C001C001C001C00FF8009207F9F
0C>108 D<1C3E03E000FCC30C30001D039038001E01E01C001E01E01C001C01C01C001C
01C01C001C01C01C001C01C01C001C01C01C001C01C01C001C01C01C001C01C01C001C01
C01C001C01C01C001C01C01C001C01C01C001C01C01C001C01C01C00FF8FF8FF8021147E
9326>I<1C7C00FC86001D03001E03801E03801C03801C03801C03801C03801C03801C03
801C03801C03801C03801C03801C03801C03801C03801C0380FF8FF014147E9319>I<01
F800070E001C03803801C03801C07000E07000E0F000F0F000F0F000F0F000F0F000F0F0
00F07000E07000E03801C03801C01C0380070E0001F80014147F9317>I<1C7C00FD8700
1E01801E01C01C00E01C00F01C00701C00781C00781C00781C00781C00781C00781C0070
1C00F01C00E01E01C01E03801D87001C7C001C00001C00001C00001C00001C00001C0000
1C00001C0000FF8000151D7E9319>I<01F040070CC00E02C01C03C03801C07801C07001
C0F001C0F001C0F001C0F001C0F001C0F001C07001C07801C03801C01C03C00C05C00709
C001F1C00001C00001C00001C00001C00001C00001C00001C00001C0000FF8151D7F9318
>I<1CF0FD181E3C1E3C1E181C001C001C001C001C001C001C001C001C001C001C001C00
1C001C00FFC00E147E9312>I<0FC830386018C008C008C008E0007C003FE01FF007F800
3C800E8006C006C006C004E00CD81887E00F147F9312>I<020002000200060006000E00
0E003E00FFF80E000E000E000E000E000E000E000E000E000E000E000E040E040E040E04
0E040708030801F00E1C7F9B12>I<1C0380FC1F801C03801C03801C03801C03801C0380
1C03801C03801C03801C03801C03801C03801C03801C03801C03801C07800C0780061B80
03E3F014147E9319>I<FF83F83E00E01C00C00E00800E00800E00800701000701000783
0003820003820001C40001C40001E40000E80000E8000070000070000070000020001514
7F9318>I<FF9FE1FC3C0780701C0300601C0380200E0380400E0380400E03C0400704C0
800704E0800704E08003886100038871000388710001D0320001D03A0001D03E0000E01C
0000E01C0000601800004008001E147F9321>I<FF87F81E03C00E01800E030007020003
840001C80001D80000F00000700000780000F800009C00010E00020E000607000403800C
03C03C03E0FE07FC16147F9318>I<FF83F83E00E01C00C00E00800E00800E0080070100
07010007830003820003820001C40001C40001E40000E80000E800007000007000007000
002000002000004000004000004000F08000F08000F100006200003C0000151D7F9318>
I E /Fe 7 117 df<FFFE0000001FFFC0FFFE0000001FFFC0FFFF0000003FFFC003FF00
00003FF00003FF0000003FF00003BF80000077F00003BF80000077F000039FC00000E7F0
00039FC00000E7F000038FE00001C7F000038FE00001C7F0000387F0000387F0000387F0
000387F0000387F0000387F0000383F8000707F0000383F8000707F0000381FC000E07F0
000381FC000E07F0000380FE001C07F0000380FE001C07F0000380FF003807F00003807F
003807F00003807F003807F00003803F807007F00003803F807007F00003801FC0E007F0
0003801FC0E007F00003800FE1C007F00003800FE1C007F00003800FE1C007F000038007
F38007F000038007F38007F000038003FF0007F000038003FF0007F000038001FE0007F0
00038001FE0007F000038000FC0007F000038000FC0007F000FFFE00FC01FFFFC0FFFE00
7801FFFFC0FFFE007801FFFFC03A297DA841>77 D<003FF80000FFFE0003F01F0007E03F
800FC03F801F803F803F801F007F000E007F0000007F000000FF000000FF000000FF0000
00FF000000FF000000FF000000FF0000007F0000007F0000007F8000003F8001C01F8001
C00FC0038007E0070003F01E0000FFFC00003FE0001A1B7E9A1F>99
D<003FE00001FFF80003F07E0007C01F000F801F801F800F803F800FC07F000FC07F0007
C07F0007E0FF0007E0FF0007E0FFFFFFE0FFFFFFE0FF000000FF000000FF0000007F0000
007F0000007F0000003F8000E01F8000E00FC001C007E0038003F81F0000FFFE00001FF0
001B1B7E9A20>101 D<07000F801FC03FE03FE03FE01FC00F8007000000000000000000
000000000000FFE0FFE0FFE00FE00FE00FE00FE00FE00FE00FE00FE00FE00FE00FE00FE0
0FE00FE00FE00FE00FE00FE00FE00FE00FE0FFFEFFFEFFFE0F2B7DAA14>105
D<FFC1F0FFC7FCFFCE3E0FD87F0FD87F0FF07F0FF03E0FF01C0FE0000FE0000FE0000FE0
000FE0000FE0000FE0000FE0000FE0000FE0000FE0000FE0000FE0000FE0000FE0000FE0
00FFFF00FFFF00FFFF00181B7E9A1C>114 D<03FE300FFFF01E03F03800F0700070F000
70F00070F80070FE0000FFE0007FFE007FFF803FFFE01FFFF007FFF800FFF80007FC6000
FCE0007CE0003CF0003CF00038F80038FC0070FF01E0F7FFC0C1FF00161B7E9A1B>I<00
700000700000700000700000F00000F00000F00001F00003F00003F00007F0001FFFF0FF
FFF0FFFFF007F00007F00007F00007F00007F00007F00007F00007F00007F00007F00007
F00007F00007F00007F03807F03807F03807F03807F03807F03803F03803F87001F86000
FFC0001F8015267FA51B>I E end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 300dpi
TeXDict begin
%%EndSetup
%%Page: 1 1
1 0 bop 30 311 a Fe(Metrics)30 413 y Fd(F)l(or)15 b(a)f(graph)h(with)h
Fc(n)f Fd(no)q(des)h(and)f Fc(m)h Fd(edges,)f(w)o(e)g(consider)h(the)f
(follo)o(wing)h(top)q(ological)g(prop)q(erties:)98 507
y Fb(17)23 b Fa(No)q(de)i(degree)f(distribution.)41
b Fd(W)l(e)22 b(are)f(particularly)i(in)o(terested)g(in)f(the)g(a)o(v)o
(erage)e(no)q(de)144 563 y(degree,)15 b(2)p Fc(m=n)p
Fd(.)98 657 y Fb(17)23 b Fa(Hop-depth)14 b(distribution.)20
b Fd(The)12 b(hop-depth)h(at)e(no)q(de)i Fc(u)e Fd(is)i(the)f(depth)g
(of)f(the)h(shortest)f(path)144 713 y(tree)16 b(ro)q(oted)g(at)f
Fc(u)i Fd(to)e(all)j(other)e(no)q(des.)23 b(The)17 b(shortest)e(path)i
(tree)f(is)h(constructed)f(using)h(unit)144 770 y(w)o(eigh)o(ts)h(on)g
(all)h(edges,)g(and)f(the)h(depth)f(is)h(measured)g(using)g(unit)g(w)o
(eigh)o(ts.)28 b(In)19 b(addition)h(to)144 826 y(the)d(distribution)h
(information,)f(w)o(e)g(can)g(ev)m(aluate)g(t)o(w)o(o)f(scalar)h(prop)q
(erties:)23 b(the)17 b Fa(hop-based)144 883 y(diameter)e
Fd(of)f(the)h(graph,)g(that)f(is)i(the)f(largest)f(hop-depth,)i(and)f
(the)g Fa(a)o(v)o(erage)h(hop-depth)p Fd(.)98 977 y Fb(17)23
b Fa(Length-depth)18 b(distribution.)j Fd(This)15 b(is)g(equiv)m(alen)o
(t)h(to)d(hop-depth)j(using)f(the)f(length)h(met-)144
1033 y(ric.)28 b(As)18 b(ab)q(o)o(v)o(e,)g(w)o(e)f(can)h(ev)m(aluate)h
(the)f Fa(length-based)k(diameter)c Fd(of)f(the)h(graph,)g(and)g(the)
144 1089 y Fa(a)o(v)o(erage)e(length-depth)p Fd(.)98
1183 y Fb(17)23 b Fa(Routing-depth)18 b(distribution.)j
Fd(The)14 b(routing-depth)g(at)f(no)q(de)i Fc(u)f Fd(is)g(the)g(depth)g
((measured)144 1240 y(in)j(hops))g(of)f(the)h(shortest)f(path)h(tree)
g((constructed)g(using)g(routing)g(p)q(olicy)i(w)o(eigh)o(ts))d(from)
g Fc(u)144 1296 y Fd(to)h(all)h(other)f(no)q(des.)28
b(As)17 b(ab)q(o)o(v)o(e,)h(w)o(e)f(can)h(ev)m(aluate)g(the)g
Fa(route-based)j(diameter)c Fd(and)h(h)o(te)144 1353
y Fa(a)o(v)o(erage)e(route-based)i(depth)p Fd(.)98 1446
y Fb(17)23 b Fa(Num)o(b)q(er)i(of)h(biconnected)i(comp)q(onen)o(ts.)
42 b Fd(A)23 b(biconnected)i(comp)q(onen)o(t)e((\bicomp)q(o-)144
1503 y(nen)o(t"))14 b(is)h(a)f(maximal)h(set)g(of)f(edges)h(suc)o(h)g
(that)f(an)o(y)g(t)o(w)o(o)f(edges)i(in)h(the)f(set)f(are)g(on)h(a)f
(common)144 1559 y(simple)19 b(cycle.)29 b(This)18 b(quan)o(tit)o(y)g
(is)g(a)f(measure)h(of)g(the)g(degree)g(of)f(\connectedness")i(or)e
(\edge)144 1616 y(redundancy")f(in)g(a)f(graph.)919
2940 y(1)p eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF

						