Анализ графов на ЭВМ. Макарычев П.П - 30 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

30
Lпи›ðк ф “нк…ий dll
}2, -3…*İ,, !ð= ,ƒ% "=…/ … = ƒ/ *ð q++ , .!=… 2“ " į,…=Ą,-
Ķð“*%L K,K ,%2ð*ð, C%į* ĺĶ=ðĄ%L * Ą=2ðĄ =2,Ķð“*%Ą 3 C=*ð23
M a tchC A D (2=K . 1).
Š=K ,İ= 1
h Ą -3…*İ,, n C,“=…,ð
G Create
cð… ð!=İ, Į!=- = “ 3Ķ=L…/ Ą %K!=ƒ%Ą
EccentL ist
b/ Ķ,“ ð… ,ð .*“İð… 2!,“,2ð2%" "“ð. "ð!ķ ,… Į!=- =
GDiam etr
m=.%į,2 į,=Ą ð2! Į!=- = M
GRadius
m=.%į,2 ! =į,3“ Į!=- = M
C entralList
m=.%į,2 İð… 2!= Ĺ…/ ð "ð!ķ ,…/ Į!=- = M
PeriphL ist
m=.%į,2 Cð!,- ð!,L…/ ð "ð!ķ ,…/ Į!=- = M
G raphC om plem ent
d %C% …ð…,ð Į!=- =
DeleteV ertex
r į= ð2 n -ĺ "ð!ķ ,…3 Į!=- = M
G CreateOr
cð… ð!=İ, %!,ð… 2, !%"=……%Į% Į!=- = “ 3Ķ=L…/ Ą %K!=ƒ%Ą
GTranslate
o ð!ð"%į Ą=2!,İ/ “Ąð› … %“2, " Ą=2!,İ3 ,…İ,įð… İ,L
X
b,ƒ3= ,ƒ=İ, …ð%!,ð… 2, !%"=……%Į% Į!=- = C% %“, u
Y
b,ƒ3= ,ƒ=İ, …ð%!,ð… 2, !%"=……%Į% Į!=- = C% %“, r
X_Or
b,ƒ3= ,ƒ=İ, %!,ð… 2, !%"=……%Į% Į!=- = C% u Kðƒ “2!ð %*
Y_Or
b,ƒ3= ,ƒ=İ, %!,ð… 2, !%"=……%Į% Į!=- = C% r Kðƒ “2!ð %*
StX_Or
b,ƒ3= ,ƒ=İ, “2!ð %* %!,ð… 2, !%"=……%Į% Į!=- = C% %“, u
StY_Or
b,ƒ3= ,ƒ=İ, “2!ð %* %!,ð… 2, !%"=……%Į% Į!=- = C% %“, r 
                       Lпи›ðк ф “нк…ий dll
    } 2, - 3…*İ,, !ð= ,ƒ%"=…/ …= ƒ/ *ð q + + , .!=… 2“ " į,…=Ą ,-
Ķð“*%L K,K ,%2ð*ð, C%į* ĺ Ķ=ðĄ %L * Ą =2ðĄ =2,Ķð“*%Ą 3 C=*ð23
M a tchC A D (2=K . 1).
                                                                    Š=K ,İ= 1
     h Ą - 3…*İ,,                               n C,“=…,ð
G C reate             cð…ð!=İ, Į!=- = “ 3Ķ=L…/ Ą %K!=ƒ%Ą
EccentList            b / Ķ,“ ð…,ð .*“İð…2!,“,2ð2%" "“ð. "ð!ķ ,… Į!=- =
G D iam etr           m =.%į,2 į,=Ą ð2! Į!=- = M
G R adius             m =.%į,2 !=į,3“ Į!=- = M
C entralList          m =.%į,2 İð…2!= Ĺ…/ ð "ð!ķ ,…/ Į!=- = M
PeriphList            m =.%į,2 Cð!,- ð!,L…/ ð "ð!ķ ,…/ Į!=- = M
G raphC om plem ent   d %C% …ð…,ð Į!=- =
D eleteVertex         r į= ð2 n-ĺ "ð!ķ ,…3 Į!=- = M
G C reateO r          cð…ð!=İ, %!,ð…2,!%"=……%Į% Į!=- = “ 3Ķ=L…/ Ą %K!=ƒ%Ą
G Translate           o ð!ð"%į Ą =2!,İ/ “Ą ð› …%“2, " Ą =2!,İ3 ,…İ,įð…İ,L
X                     b ,ƒ3= ,ƒ=İ, …ð%!,ð…2,!%"=……%Į% Į!=- = C% %“, u
Y                     b ,ƒ3= ,ƒ=İ, …ð%!,ð…2,!%"=……%Į% Į!=- = C% %“, r
X_O r                 b ,ƒ3= ,ƒ=İ, %!,ð…2,!%"=……%Į% Į!=- = C% u Kðƒ “2!ð %*
Y_O r                 b ,ƒ3= ,ƒ=İ, %!,ð…2,!%"=……%Į% Į!=- = C% r Kðƒ “2!ð %*
StX_O r               b ,ƒ3= ,ƒ=İ, “2!ð %* %!,ð…2,!%"=……%Į% Į!=- = C% %“, u
StY_O r               b ,ƒ3= ,ƒ=İ, “2!ð %* %!,ð…2,!%"=……%Į% Į!=- = C% %“, r




                                    30

Страницы