Mascopt - A Network Optimization Library: Graph Manipulation
29
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Mascopt - A Network Optimization Library: Graph Manipulation Jean-François Lalande — Michel Syska — Yann Verhoeven. N° 0293 Avril 2004 THÈME 1. ISSN 0249-0803. apport technique.
(3)
(4)
(5) ! "#$ %&(') %*+ ,./ +01&+ % 3254 6 %7& 8:9<;=?>%@BAC;=EDGFIHKJ
(6) LM;:NO;:=EPE9QSRTHOUWV9GNYXZJ\[];QE^7;:=E=`_ 9aA\VEF9ab:9G= ced]f gihijl~knsv|mph%yzorqshrtvtvuxq}w %vh%yyzy}h qs{xq|y}f gihrq mzt:vsyeyshr d]Guh6:Baak(<}vvv ka tvh\q °5qsa l?°y|reqs vt¡W<}¢hv£v]µ v5¤ ¶¯qsvh3gice¦xh7d]hrq}]q¥ %h%}y|}h¬:h5vv}ds±+y¥h }ah
(7) xGysysy}}dgi<h ¦²\u]·tW %}y}h\qy¥q¥a.qt)yshr§x}¸¨v©v¬ ¨:° h ª«g³y}dq6h3¬t¦x]th ¦.}a{®h ysd]vptd]ylgiag³hqsh5GtCy¥{3ap¬x¬:|dh¥hr % uysd¹qvh\ %h+¦vysq¥+ %hy}p}¯]}q7´y}}h7tW<v}v¦}h
(8) y}ysysdy|<gi{<a:ºh q aa}h tvhrsdiº 6}givx¬¦xh h g³?qr µ° cevdtºqdÁaµehrce dºqsqMvu¬] %}hptvs{
(9) ¬]}dtvtvsqp{7¬:]h thrgihr¦x¦
(10) hr»zqsv¨?¼\h\½:¦5¾?¿xpÀ5ysd. %tvu]¦xvhr¬xq|h\t ³ysÃÄagish Gh ysgih\h¦ Ggiy}txys¦xvhr³?t ° ¦t tv rtg³³q¬:y}hz$h ¬wGhpy}h u]]qs¦h hr ¦
(11) ° }tvh]]¦
(12) ¦x¦x{h\¦xtW ry}tWdy}h hr¦¥y}ysd]¥t t$°u]xqs %h u]qst$vº itWqy}:ah ³h\¦¥¬<{¥ ° uh%qwxhr uxqsysgivÁµhz¶®ahM¬x|qhrd %WyS¹gidhrW Åd]tvy}dºhpqg3giµEx¶¯¦xh h °tvtvqsgii tv}hrpqsph G´y}yMd3t7v¬¬xtv|h\qs  6y}qr¦xÆh\ qstv 5sxuysqh6v3h%ÇI hr° %ysysd]vh7hr»M{ ¨?° v¼\½Ie¾ysd]¿hÀ p° uW]p %5ysvh w<]:tvh }ysg¥hrqzhrGq¥y}tWysy}datW]yzqr¦xµ hrvh v:h qrÆGpd]
(13) t}h ÈÉGÊIË}ÌÍ ¡WÎv¤Ï ysg¥²rtysvÁÆ:Ðl}tvd]qrÆ<Ñzh%y|v}±xq Æ]ÒatCWtÆ<ÓlÔ. Õ7ÖÂ×KØzÙWÚ×KÛOÜÝÚÞß àzáâCã\äCå|älæ%àzÛOçCåè]âC×OÖÂÙåÚã$ÙC×KÖéKåêëÛBìBívîrï|ðWðWñò. Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, BP 93, 06902 Sophia Antipolis Cedex (France) Téléphone : +33 4 92 38 77 77 — Télécopie : +33 4 92 38 77 65.
(14)
(15) & %*34 6 0i25
(16) %$ %& +pp2 &5 +2+4%$ %& + / 30 p ¬]Ñzvfr u]g¥ qlh\q6}¦ or qsah ¤ xGysy}vgi ]qltq}]tWºt5y}q7a %]h5shr¦}g¥tvtv]f qz}ah¥hro%y qly}]tv}orvqsu]h³hrqtv¦xuxh³Gw ys¦xÆ}orxv¦xvhry}utvaºqg¥agi]hrq$gihrauh y6]Gh :y6v¬Guu¬l v orvys ]ds f\hysau]}u]sh+h¥h¥§x¦xh\¨Wh7q6©a]¨:sªsvays¬¦xy|o\f {<¦xgi:orhrhrh q6qYttauvvw®aº %sh ys}ºdq Ãà µ gi.ºtvGq}u %hrq6ysysqsh
(17) u6h yih\¦#q6 avxystgidh\q}q tWµ y} #a%h $$yy}vh¥Ç:¬]}h ¬& giysd]frGo ugihih Gvy}:th ys vq¸au¦# %uh7¹tvgi:<h¦f o h
(18) h »Mvor¨?¼\o ½I}¾ºa¿u]"À h !K¦x h+vGvysttv %dyshavµÔ¦xth ¬]h yp¬t ° ystvd] frG´y}uolh6#¦ t uxo%y}y}o$º %qstvys% '%vu+hl¦ut])y (qyM& Gh\uq]hlst7y<¦x´h\y}qhrq}g¥qh6x¦x ¦ fr h%h\wxqor vux}yshrva3y}or¦xq#h\vq#¬x]|h sy#avh yet]gisgi<hrqro µ?aÑMhYa u] tvq r %gihrq}vqsGys¬}v ´]y}oq °tvau]t]sq} Âysqy}º %a uvgi]hrtv}giq6 ysh hro\G qy ¦ux %heysh³»zgiºq}¨?tx¼rG¦x½Iyf ¾?¦xh³¿xhrÀ³¦xq h³h\g¥q|vyBo\ ttv}ord]qsqshrh giqlGyshrorq6hrhvuxµay+¬xz|*%h%y}ysqq h³ÄÆvqo yshrgihrqE]¦x¦xorhru vqrh/µ h%vy.B]qsx·]hro\u %Æ?}ºtq u°]tqsh
(19) o-gi¦x,hr¦xhq} %hrqE}q$tC rvystvh\q$v ¦ hr }uxqEtvys %a º]¦xq}h³tW %hry}¦xxahry} qq a¬x|h%yqeau}saayp %agig¥hr] %hr0,¥ uxys qsh M:vu]phru}qe]sash\qh%wxorsgih Gy}tysv]qrµ 1 Í \ Ë 3£ 2 +¤ Ï xy}giºqstysvÁÆ]Ðltd]hrqrÆmporqshrtvuxw ÆxÒatCWtÆxÓ6Ô.
(20) .
(21) . . j ë.BceG<w]d y}ºshqxys»M¦xu]¨?
(22) %¼\ys½IÔÁv¾¬.¿xÀ®tµ$}Ðlµ6h\}µ$qztvµ$µ$d]µ6µ6q µ$µ$Ï µ6µ6¬xµ$µ$|h\µ6µ6 Ây µ$µ$Ï µ$µ$}µlµlhrµ$µ$ay}µ6µ6hr¦+µ$µ$µ6µ63µ$µ$x¦xµ$µ$h µ6µ6µ$µ$µ$µ6µ6µ6µ$µ$µ$µlµlµlµ$µ$µ$µ6µ6µ6µ$µ$µ$µ$µ$µ$µ6µ6µ6µ$µ$µ$µ6µ6µ6µ$µ$µ$µ6µ6µ6µ$µ$µ$µ$µ$µ$µlµlµlµ$µ$µ$µµµ zµ}j d]´y}hr~ Ây}tau }±Wh¥tvµ$h\µ6qµ$µ$µ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µ$µ$µlµlµ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µlµlµ$µ$µ6µ6µ$µ$µ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µ$µ$µlµlµ$µ$µµ .µµj tu º tWt ty}u]a tW5y} # aº° tv q}Ï qs <hr¬x{xq |qh\ys Âhryh\g q)qs µ$µ$sxµ6µ6y}µ$µ$aµ$µ$ µlµlµ$µ$µ$µ6µ6µ6µ$µ$µ$µ6µ6µ6µ$µ$µ$µ$µ$µ$µ6µ6µ6µ$µ$µ$µ6µ6µ6µ$µ$µ$µlµlµlµ$µ$µ$µ6µ6µ6µ$µ$µ$µ$µ$µ$µ6µ6µ6µ$µ$µ$µ6µ6µ6µ$µ$µ$µ6µ6µ6µ$µ$µ$µ$µ$µ$µlµlµlµ$µ$µ$µµµ µµ ë <ah%}y y h q}]µ$t µ6 µ$uµ$y µ6ëµ$ °µ6v}µ$g³µ6tWµ$ysµ$v`µlµ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µlµlµ$µ$µ6µ6µ$µ$µ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µ$µ$µlµlµ$µ$µµ µµ Ðl <d]h t } hrhrs¦3º %3y|{ x¦xth¦"µ$!µ6tv µ$y}vµ6}µ$h\q+µ$µlµlµ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µlµlµ$µ$µ6µ6µ$µ$µ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µ6µ6µ$µ$µ$µ$µlµlµ$µ$µµ # $ xdvsy tvsq h% <ysu]¦x{ µ$µ6µ$µ6µ$µ$µlµ$µ6µ$µ6µ$µ$µ6µ$µ6µ$µlµ$µ6µ$µ$µ6µ$µ6µ$µ6µ$µ$µlµ$µ !h& tCG $µ µ6µ$µ$µ6µ$µ6µ$µ6µ$µ$µlµ$µ6µ$µ6µ$µ$µ6µ$µ6µ$µlµ$µ6µ$µ$µ6µ$µ6µ$µ6µ$µ$µlµ$µ xµj »('*)+!v }g³tWyMµ6µ$µ6µ$µ6µ$µ$µlµ$µ6µ$µ6µ$µ$µ6µ$µ6µ$µlµ$µ6µ$µ$µ6µ$µ6µ$µ6µ$µ$µlµ$µ xµ ,MW y} .Ew<ysh ¦t-!]v}g³tWy/.y}dh»('10
(23) .Ewtgih(µ$µ6µ$µ$µ6µ$µ6µ$µ6µ$µ$µlµ$µ Ðlt]d rt 2Yqhr3ëa}y h ° tv hŵ$µ6µ$µ$µlµ$µ6µ$µ6µ$µ$µ6µ$µ6µ$µlµ$µ6µ$µ$µ6µ$µ6µ$µ6µ$µ$µlµ$µ ]µj cedh .¦xysv 6µ µ$µ6µ$µ6µ$µ$µlµ$µ6µ$µ6µ$µ$µ6µ$µ6µ$µlµ$µ6µ$µ$µ6µ$µ6µ$µ6µ$µ$µlµ$µ j\ ]!]pµux ys±<u]sWh$pce¶®hrd¦vh4}v± gizh h Gµ6y µ$h µ$µ$µ6µ66µ $µ$µµ$µ6µ6µ6µ$µ$µ$µ6µ6µ6µ$µ$µ$µ$µ$µ$µlµlµlµ$µ$µ$µ6µ6µ6µ$µ$µ$µ6µ6µ6µ$µ$µ$µ$µ$µ$µ6µ6µ6µ$µ$µ$µ6µ6µ6µ$µ$µ$µlµlµlµ$µ$µ$µ6µ6µ6µ$µ$µ$µ$µ$µ$µ6µ6µ6µ$µ$µ$µ6µ6µ6µ$µ$µ$µ6µ6µ6µ$µ$µ$µ$µ$µ$µlµlµlµ$µ$µ$µµµ 1 2 6 5 £ Í Í 7Î 5 9Ê 8 2 Í<Ì Ì 5 6: ½:¿;)=<>0 BDCFEGC. +ã. K;L NMJO P Q R. . . j\j\ jajCj jCjC j\jr jrjr jCjC. A? @ HJI.
(24) . *
(25) A. & ? 32 S %7& ¬]ce xuxh d]vyihrhrqs¦}h®tvhr5¦x º¬a }t}tvtvysshr¦)dhrq3ys] ¬s]}Wtvs<h\sº %¦xhrºh¯qq¹h h d]y|
(26) tC{Ga: %hThrh q7G¬:y h ° hr° u ]sa %pys¬}v´h ys]g³ystvhrq´ à µ ysgihrq¹h gig³htGy}t{ ysv¬]tvqzqshrg³¦«tWy}a «d.ysysddh¥h q° :tvhr % y¹´·y} d]tWy¹sa¬ysdh hrg y} xdvh u{3 %h Gysh ¬¦tys}+{ q° avEavhvhrµ6»Mh ¨?t¼\a½I¾h%y|¿xÀ v }±6qlvtx y}giÏ ²rhrtW à y}hrah\¦.tvqY}vv¬th ]g³d]q5q µlTcedpºqYdº d¬}tvsh%{+y|ºqzv}¬]±xtaq qh\tv¦sh.v¯givxu¦<à hpwxd]hr dsh e] tvh
(27) q v¦xÅhr¦xysºd th ysh\¦ aysÀ qa}ah.|h\¦x Ây¥gi¿hr¾ ]aqÀÁv¾ ]j ]]ssah\q¬hrahrg³yqqeysdvhp ]d]tvqs» hrq h ° y|#ysd]ahzs±x»Mqr¨?µ¼\ce½Id¾º¿xqMÀ5¦xx¦x %h uagih vhraxyà gig³hrtvayi]u}tys|h\v  y7py}<d]v ºq®d qst giy}qd]tWysy®v]}Wh¹< %¦xah uºv¦thrtad]q|qà y}y dtW{.y}h
(28) agiÅv}¦x±<h <gihrq hrtva]yy7tvÅ<qs{]hr %tysu]v¦vah³)sysys dd$%h5gµ3Yah%q ¯y|y}avd}}ºtvq ±d]gi}-q hrxqs¦x!Khqshrhx´h ÃÃ ½I¾?¿xÆ ÀW»M qz¨?v¼\½It¾d3¿xÀ
(29) v¬}±<t]}tv{ S±Wtpahz xsh ° ysh d]h ysYshrysg³dhzt»z]¨?¦xh¼ ° #y}dvgiqM]]tvts:h\h ¦ \µ ys ysdh ) < I¨]ty ° v}g j\ # ÄÆ p¬]}d]tvs {)d giºq)y}hrdgih h g³Gy}tvtys vÁ}h Æe° hrsh+hr]] %sh a° vG¸qhat}tvad«hr´ à y}qs dv{5u]h.u}¬ hS}¦xah taº¦¸tWq|yy°tv]t}]¦]gvth3¬phd° atqs %hº¦+tvgiq}ysqstv³hrqi¥ytv±v}Gh7Wt<Gtv¦x¦xqWh\y}t¦¸6Gy¬¬<the{¹vhrh$ystad q|h ð y}y}§hd¨Wg h$©v¨: %vªaug¥t:tvtvvG]u]ysh hrGtvhry}vq qh tv )° vµzh
(30) ¶`t %ddh hrq GsÆxy7h\»Mtvg³¨?qp¼\tvy}½Id¾h ]¿u) À <tI° ysx¨)v %u]Åqs{xqshr q|qð aa®uSysgidh³x¦xahr¬x]|hr %° yaà v}tv}hrd]aqry}µhr¦¯¶®hztCe{tG y° y}gi]hqgiu]sh hpGy}y}d]tW y y}qdysh® Sg¥}xW¦x<hr$¦xh\q|q ytC° {<tvq5 tvysq5hrvq hr° ah }qs ¯tvh\ %q5ºtSGuqsqsqstv¬vh
(31) h¯t¬ux¦ y h\etvtC {vd¹ÆCa u° ¦y}q³h v hrvgiagiah Gh yEGyqq7g³ºq¥tshru]{6q}t¦¬shvvµhrë¬<¹{6ysysd]dhq v]qsº¦xh tWy}a ° %a] %hrxy}qp¦xh\qs s¬:hr¦+ µ ÛÄò å|3êëÛÄÜßòÖÂP ãã%O ÛÄO å|6× Âå|ò
(32) ?ãCO åêëO Ùà OYÖ Oò
(33) Ü Û R P Ü)RÂ\Ü ÛÄòò ÚJÞ K®?â ò O O æeå|×ò Ú}Û O O O ×KO Ö PlÂ×Ä
(34) ò Ú O O OY×Kò Ö . . . . . "! . # . %$ &. ('*). +. -,. .. /). 3$ 4&. . 0$ 1&2$ &. /). 5$ &. 6879 9:<;>= =@? ? ?A4BC@:<DFE8GH1EJIKDML H=ON1IB P CQ9 9R=8N1I4B PC@:49 SUT WV. X YV [Z /\ ] Y^ Z ]_^ ` bacZ -d T VYVc\ e f "f g ^ h f i. ' *5 E %p °Y}° vqB)g < }Ihy}¨7d<h v$u]'Áy}qsÀ d{ ) hq}§x!OtÐl¨º¦©v¨:tÆ<]ª»Md®¨?ºt¼\c?½Ih a¾giu]¿xtÀ aºtWhvy}qEµ h¥] y?Ô¦xyS¬t6ÇIth}}h {qpt}º´qsy}h$ pc?hd]gi d.ºtWºq6y}h
(35) t¯ÔÁh%¬w<ysthr}]{.qysva }°tvysd]d]h
(36) q$tv½ ]¦ ° u <]y}¦ttvgi¦th x¦ à ytvtBWa}tvhrtvd¯qs{3tv¦xah v}}<´y}dg³³q µG° aë}tv¦xh dh\¦ %Æ7ºtv'q}À qh\)3+q ¦! Gah\¬xq6|hr %y}yq g³tv!Ä»Mstvh¯¨?]¼\tWq ½I$%yyÆz¾tv¿t Àd¦h\¦ºq.ysh u]¹ys]d¦xhrxh ¦xhr)=ysq5< dIhp¨ ´)=y}d'?a;¿ y} ) dh'ºÀ %u])¸hrqs]htvqhs h$° °t¼%}À h ¦)h y|pp{<}d]:yhpysh$hr p° hs
(37) yy} %§x]h ¨W7]©a y}¨:{ dª h .?tgi! p]tCd]{<¬:º hpd tystvy%W$%tMµ yq
(38) sut¹Gy}¦xgiÇ:hehrs¬hruxayy ¦ytWh y}vMhrays¹ad]v :u° hra¦iad7}ttvv]ys¦idd]hrqr¦x}ÆBhrqBys´y#§xd¨Wh\#©aqhrh¨:ª p¬}¬ystvdi}stvy}hrsdqihrhMq?tvsgid]h+tCah#hrgi¬:y h h tvhrx´ ÃÃ eptCd]{x q5d ¦hrqi¦xgiº taysshrh¦ t¯ysvh ]vh t} 3dq5¦tqsy}u]t® dTq|y}stau]q %ysu}¼ h3) g¥ Ã ]g³hrtvg¥+hrG¬y}tWy}t}aÁh\qµBppd Ây} u]d3tt{a}Æxh6#sh\h6td]tC{
(39) a h G° aquhY]ys¦ ys»zd¨?}h¼ h ]½I§ s¾?h\¿xqIÀ¥hr¨a¿ y q?ysysh d}h g³Æ]° qhrtt] ys¦3°xu° }u»Mhr]q¨ %¼rys½I°v¾?]¿xtvÀ¼ )]µysÆhr' qrGµ?½ ceßd hSÆ ·]7vu];¿ s< hMj ¬]®}tvz§sql¨Whr©v»Mql¨:¨?ªzv7¼\ÆI½I§¾yY¨W¿º©vqYÀ¨:Gªºuq ¬<ysÏ {Gh7:yshrh\h tv % xqs{5¦x <h
(40) aysu5 %º r %tvthvq}Æqs?hrtqrh ]w<µ³¦3ys¶¯h p}]h³}´tvysayshra´ hà °ºtvq$taÅ %t3hh%w %»zatv¨?g¥g¥¼rgi]½I¾?hrh
(41) }¿x À.¹tvp?tvy}ys<:d3vh ]y}d°¦x}h¥vwÅg½: ;¿ )=)<<> *¾ 0° '¹dqWapaº¦xh yshr\¯Æx{.pGudysqºhrh\ d¦ à y}h\tBqsv}vvhea}tvg³h\tq ! )a}¿v$a}tvtvqEg³qh ! Ä)GµE¿ c?$B$t¦iu]qGysyshrtWvyshrhey}d]xtWyà °h h\wtWty}giushaÆ]hl h ° qsv}hr<qsh]G7yzy}d.h qg7h\ Âuy}´ay} v# giysgidh¥x¦x %´ay|]{ %]}h%Wy} h ]Wtvsau]¬thrysh\g ¦ p ´y}t)d] rh%ty|]tav %}±¹yshrgiq.xa¦xh hrhr¦ ¦v¬<hr{`qrµ t)a° }tvysddh ¬<:¦]{tWay}q}t5qst ¬ tvh%´w<y|{³yshry}syl
(42) ¬t¦xhiMutvgi r}+ %vh\aysqs}dqstvhrh g3¦¦]ÆS¦xtWy}}t¥hhr Âty}º{3q-t 0?» }giW)7<h ·]gi¦hvah3Æ]s{tt °Gausg³ysh7tysh\!Otvq¦hrtvh$¬qh\h Âyst]v¦3 u $%µ ¦xh q|yt]¦]t¬hqy}t¦t¦ j. k. %Á &ml. <). n$ &. o3o. /). . qp ). r$ & .. uvw . p ). /xy$ &. #s q$ 1& Kt. /!u.. {z. Fz. }|. 7K. T\. Ta.
(43) .
(44) . !#"$ &'!#()+*-, .0/ !"2134&'!#(5+*-, $1, 67*+( / +, 8 !#(9:$!,(5;<, 8 !, = ! / )! / 1?> @+-, A ()-,. .
(45) %.
(46) %. %. % %. %. % %. % %. %. % %. %. %. %. %. %. % % %. *B(C!34DE 3 F / ;<G -(9 / +H I ();<B(C1 / J K>-,L1$M. % %. % %. %. %. % % %. I/ ,NB(5; /PO (51 / Q 3 / 1 5! . !#(R / +HTSU;PH V. %. % %. %. au}h¥j . #vgi]tvsºqa
(47) ¬:h%y|h h ¦xÇIh }h GyMvtd5¬t}h\q / 30 qys}u] %ysv ° ]<¦/h ! ah sysh%w $p¬<{ y}dha}tvd.tvq 05 * p E %M& ? 1 +M4 yMºqp¦xvh$ ) < I¨µSÐlah 3t7a}tvd -. cae¸d]hy}dvh.tq]y}dt¦x¦hrtq} %¦¸}xg³ystvysdhr gi° t»Mysº¨ ¼rtv½IM¾?¦x¿xh%À·]]´qYy}¬]ata qh\ ¦ ° Ôqys3j . #}hrtysv5 ° t7]<¦h$ ) < I¨ atY}vtvhrd]y}h%qrwµzqsh%y vtd tºql]¦7 %vtgi¥:hra¦xqsahrh¦qsh% y ° hrq}ceqEdysh. vx]¦xqshrhr0q G!Kuvhrhr]y} %h3 hr q ° $Eat]<¦ih\®¦xvysh\dqEhys6¦y}}dhr %hzy u]tvqsh Âà p g7:au]q}qqsy ¬¬ h³´y|{3]y}qy} t°G}y}h hratµys{hr.S¦®gitv¬<tv {.d y}h duhh³ºgitWu]ysh h¥qsGh vy $hra°y}< hrq63at ysd¦ h º:qhrtvysad]M}t¦yrhrh ÆBq}MqM·]y} qyrtv¬ÆE %u]ysysººd] ¦h t¬]y}u]dh6qshh y}¥·
(48) ]d]d]ttvtCqvvysh6¯ty}
(49) ¬du¬(µ u ¦Å y$º¦ ys dtv«h+qtth xy}¦ qà h\tv¦xsh6vh\ %q aµ dh }h GqpyMt¥tvWqpt¦ºh%¦ ·]°ah\s¦+gih\¦ ¦xah }·]tvd ysv ° ®jvµ tv]¦ y}7¬}huuyMqhY+ysysddGtWqyph6qsh%tCy}{aqÆ<ys+dh$tvuqy}hrdph atv]tq#]ysdÁd]µ h !tv¬h% y|w<{ à tvgihaÆ]h t}hllystdhr¦ t¬h6ys³¬]uº¦3zy|y}d]itWyevqtdtd]}hq C+É 5 6 5 Í ? 4 J °git¥asah\¬]th s]¦iysqzh%y}w+ys7d]qttah y6¦yrµB¦iysdceysh7d]dhly|h$#q}u]t5qsgih6vh t° ?dqY ttvys]sdh7¦h\qhlqy$h ¦y}¦xq#GÇ:h\phrqedshrº ad yy a¬]}tvce´y}dd®h\ºq qSg³ ¬° ttysv}d¬{hr|gihrq$ Âty+uysºg³q tvt]3]gitvh%vxw<h ¦xysgihrh ]:hrqsa°y\aµhy}d{hlÑzys»z¸d¨?h v¼rhr½IG¾?h qs¿xqst´À à ¬<]qsº{¥s¦xhrh ysG}d]vh]u qays rhdtvshrqsyshvh+ÆGwiysvad]hr#h$y}h\hrh%¦x¦xw vahYtvh6]vqs¦`¬xh%y|qph\h\ ¦xtyv}qSh.hl¬¦qsuh%´yÇIyqha.}h G{
(50) `yp ¬ysvduxxhyà ap¬xd]|h hr} %h7y
(51) aq
(52) }tvshrd]qYsh\vqlhrGh yshgi)h Gt y}q6v t° vd th ]<d]<qY}tvvs]hig¥ %hr}Gh%yà ã aï|ðWñ #Ú×KåYå|Þßå på|ã Û æå|ÞßÖÂã ÂÜßã ÛÄÖÚ tysh\¦ µ7!]vEh%wtvg¥]haÆW#htvGy?y}6tCavº¦6ysd]he vxà ãCÂ×ÄåëÚÛ ÙCçYÖÂ×OÛÄØ çWÚ}Û çCMÜßÞ å ÚàM×Kå|ÙC×Kå OSå|ã ÚÛ?×KålÛÄçWå|Ú}ÞßåÛ?pãCååëã%Û Û pÖÂ×KævØzå|ÞßÛOÖÂÖÂã ÙÂÖÂÜßÞßã Ö à%ÛOò ÖiÚ %. %. !. W. Y[Z]\^`_badc. X. `. /). 4e. `f. <). 2B N? $$$. gfihijLkml$n o. mkphrq s-t:l)u5u5u5l#sv w. n[hxq:yKtKl5u)u5uCl$y z{w. k. |n. gk. mf. +}~. k. ~. n. k. @. 1 @. bn. n. f. yGh. t hq:k t l$n. t w. df. bn . t. Gy:. Z. +ã. hrqKk t l2n w n. js-tKl2sKom`n4ls-tbkUlsk. K;L NMJO P Q R. . T ¡ ¢ «ª ª. ]. +£)¤¥ ¦#§C¨#© {¬¨N®°¯°±?¨#©. JX. O] O]. «ª. X. X. 1Z 1Z 1Z Z. Z.
(53) *
(54) A #. y}° adphgiah vs}ysh6h w+¦h%qsy}h%tvy}qlºq t$Â}µ h6ysd]h7q}tgih/!Kqsh h¥qh\ Ây}axµß h\t¦xyy}v!shaa¬µ
(55) µruxµhry}$tahr q3d¸t#y|]{<h¦ :h.d]g¥tCh vys° hdh xa¦h sgiq3auhra:y hr¦ ! v ys td]h dÁ $Æ# %a %ag¥ºhtvsq}giysqh h\awIq Ƶ ced]dhrqEsey}tvtC{v]ÆW %h¥hSy}}s{ %ysly}hatvµ7±vzh °uy}dtvh ¦x WttaG¦xyWttvGhy}tv v° hysd h ° y}udqºhrq gidtvh%q#y}dysdxh$¦`: a° q}qs¬u]¬º ¦x´y|{i¸y}¥ap}tv}ysd]h6q³dººq
(56) qeWy}d]ptW y5vyshrdh à y}ah%¬xw6|hrt %]y}¦6qeh\¦x¦xivhv yetadqstCqsvhrqrhMµÁy}ceid¬h h66}y}h dph}a´ys}ystvh +dl¬tvux]yM¦6qsqhg¥y}qà ]uq{.hrM¦xvhrsv{+h\d]¦ tC° v}h6vg y}
(57) yspdh³sys»Mh7¨t ¼r½I ¾? ¿x À) %º°tvvq}zqh\´qyµ$qzcehrd h a]¬xhr|g¥hr %hry}Gq/ys.hrd¦ih »MºqM¨¼rtv½I¬¾?h ¿xysÀ
(58) ³tu]vqsahstysd]giy}dqhystdtW}yhrtvu]¦qs{
(59) h ° tag¥ ÂÃà y}qsvh G}yh\tWq ys!Ovqhr+h qs°?hr %° tvys %vys7v}hrµ q $° µ vBtMgiashe¦xh%yth\¦ }h%à y}d° h$¶®vuthY#¬]qsqgidysW<tv ¦ %h yet] ¦x
(60) taºtqs·qsavhr}uq#tv}gphYdx ºµE° d5ceysddgihlºqxgi¦x·hrv uhv}gihMthra}d]yhrqtWqshy}tGay}¦ q ahtWsysysdºq
(61) %h\ %q aÆp]tq|y}s¦ u Âhrys¦xavhr qrµ p¶¯ysd`h¯y}¬dsh.h v{ ysv¦xh y}tv ° lqsdh%Wyq Æ h\vtvysd d)hr}qrtµ¬q|y}}ta Ây7 taqsq$v}±xq t¦)Gy}h tv Ây pysd M 5?r ¡W¢£v 5¡W¢ : }h ]sh\qhrayqit vtdÁµ y ]h hr¦]q %adh }h Gy r¡W¢£ É ¡C É É t¦ 55??rr ¡W¡W¢¢£v£v lÎÉ ¡C É É ÁÉ Á É !Oqhrh.! }hr¦xqsh%Á·µ ´y}a5 ?j r$% µ ¡W¢ce£vd hË lÉ° Î ysdÉh!Ksvh\Éqt ]$µ dÁ vÆCG5giy}tv?rh qgi¡Wy}¢hd£vGhe y}lvhrhr¦$Î ¬<y}{ É hr$ qµ ! } hr5 rqs¡WÁ?¢µr£ h\ ¡W¦x¢vÉ£vh\¡ q ËË$ ¢¬]ux 6º¦: qMºt¥q ]tTtysd+qs:vhr %ºtt¥ v5t?rd µ ¡W¢£v 5¡W¢ : pdº d ° h Ma]}vtvs]W <d]º/q ¦xp.hysysd y|d]h ys d h\¦xtaqh qsÇ:q hr¬]s5tvhrGqs¡WhTy ¢ tvgi:¬]qysphrtvdgi ºy h dG %y}ºt}tvhysq}qv}h\]h%q qÃ Æ qs5h G¡Wy¢ q¹: t pCtvdºu] hrd ¦«}h u}¦xhrqs}h hrG %yysq5h\¦ t¹vWttu]hrd ¦Tt¦x]¦}hr %C ysh\5 ¦ Ë a]} tv}dÁhrtµ 5° u¡W]¢ %ys:vq$]tvt] ys¦ hrC qrµ 5 ¡W ¢y+|:u]q qy® ]tasqsWqs<hrqYº¦xd]hrtCq.ath ua}qtvhrdÁ° }Æhrp]}¦xtv{6tv]¦ y}vdgih+tv}¬]h qdyshr]tvq Âyvh tata qs qshrhrq}qrq µyszÑzysdyshh F. . . |. . .
(62)
(63) . .
(64) . . . . . . . . .
(65) . . . Ôqys >. #}hrtysv+ ° t ºÐlt]d. " ! $#%'&)( *# +$, #.- / 02134655$3678 8
(66) 9: ; #.< >= ?0@1?36587A65CBDFEG > ( m 9 %',F( H+.I J , + '= K A, %°'LU M ONQP)R K H, % SL K A, °% 'U L ;T ONQP)R K H, % SL K A, °% 'U L H U ONQP)R K H, % SL V , !W M ONQP)R V , ! °HM)X HU2 V , !W T ONQP)R V , ! °.TAX H2U K A, %°'L 9 S% K ONQP)R K H, % SL 9 Y% K $5« $M K 2)°.T K $5«H2U V , !9 S%[Z'ON2P.R V , !9 S% K Z $ 2M ??)Z $ T 5 \ ( ], #.-2Mm^NQP)R \ ( ], #.- K X6ZC _ _. ]y}tvdqshrh
(67) Mg¥·y}hrd]vGh tWy yEg³dyEtvq a¸Waphr qtaysqsy|dqs{<hphr:qrtvh³µ¯¬ce° y|d]v{6h ystºYtvd]qysy¥dqlh %Wºu]atvqsh q}h }qshrGqystvl¦x vg¥x Ãà h }¶® hSy}d|u]h q°yptv %ys}ahrsqsh hrGqryeÆxt7¦xhr¬]q}ta %}qº¬: Mhrh ¦+wxtv+giqshrhl %ysv° .dWx`µ ]µys ¬]g³utC{®º¦ qhrt h g¦xays}.tv¬:d h5t y qysysh ¸¬]´yxµ v]cevd]h qiysh d]wxtvtv)giysdhh ¬]hr xuxhr¦xygih3h sGhYh\y}ysatvdu]s{+}hr±³v¦¹¬xy}|d]¬<h\tW{¸ Âyeyqpq´yea·]giºqq|h-yGu! aysysd]h hlsh ys³]ºt %vhrysuqYtt]t]d¸:¦3ys7h\¬¦x¬vuth\}q{v¦ $ Æ ºhtvq wx]¦$¦}tvy}tCMp]·]hr`]¦5qs d¬<·]qshr{$v Âu]¬y}suah3º¦x]µ! j ysz$Âd]y}µ hdh#Wta}utvhrq5d ¦xtCapÆWp dtº }d h fa`. . V2. . . . a1 V1. capacity(G0): 1.0 capacity:6.8. a0 V0. vu}h$;. tuh\¦3Ðlt]d !. bf. `. 7K. T\. Ta.
(68)
(69) . MascoptSet. AbstractPath. Observer Path. Set Collection. DiPath. MascoptObject 1. 1 AbstractGraphFactory. AbstractGraph. 1. Graph. DiGraphFactory. DiGraph. GraphFactory. 1. MascoptObjectInterface. 1. 1 AbstractEdgeSet. AbstractVertexSet NodeSet. EdgeSet ArcSet. 1. 1 AbstractEdgeSetFactory. AbstractVertexSetFactory *. *. EdgeSetFactory ArcSetFactory. *. * AbstractEdge. AbstractVertex. NodeVertexFactory. Vertex. Edge Arc. Classes. vu}h >. #taqsqp¦tvvtg« ° »z¨?¼r½I¾?¿xÀ.a}tvd ¬}tvs{ ?B0+ ?pS 25? ¢r£ Í ? ¢ 2 Í ¢]?r ¡W¢£v r¢ 2 Í . ]ta ±aÃ
(70) sttv]yshd¦ g³q(py}ddg³º h dt a{¬x}W|hr<v % ¦y}q hrq 5 ?°vrh ]¡Wysh ¢d]}£vh 5¡Wt¢ ¢vv: Ëà »z¨?¼\½:¾?¿xÀ %vqºq|yq) ° h vdGy¹ÒatCWtTtv ±Wtahrqrµ £ Í ¢ r¡W¢£ 5¡C¢ 7: ]tv ±Wtvvhvµ .Stv d tv ±Wtah }WGº¦xh\q qsh ah t Gyshr ° ta %hrq y}hrdtah$¦xv])hYy}ysd]d]tWh.yzu]tvqssh hl
(71) y}}ÅW<¬u¦xh\º¦ ¦ µ %ºtvq}qh\q
(72) qsgi tv
(73) ys t ]¢¦+r¦x£ Í v?t ]dÁ¡Wµ ¢ :? .]tv ±Wtah ° v a}tvd ¢r£ Í ? ¢ r¡C¢]£ 5¡W¢ : .®tv ±Wtah+ ° tg¥¬]Gqq|ysyetv %° y+ysdah}tv° ud] %ys¬]v}]tvtvs{a ysµ hrqe y. ° giysd]h6hr gitah qsGqshry}qq ° tCtv{a %¢hah rµ £ Í p?d ºce d d*q5 q.!]Ðltau v±Ctatvhrvd¦ h º Wtvºv q hr32Yt qyshrd h a}ëtvGys¢dhr º Ëà £ Í ¢ r¡W¢£ 5¡C¢ 7: ]tv ±Wtvvhvµ qdWp+ ·]au}h$µ 2. 1. Interfaces. !. . . . . . . . . . +ã. K;L NMJO P Q R. . . . . Q. . Q. . . .
(74) . *
(75) A. t }uxhl¢y Wr]£vsÍuxWy}?<º ¦xux hr5yEÍ ¦
(76) tys
(77) ¡Ct¢ q¬7ysv:}ys.h6hrvqr¬xµ*]| <h\tahr  vy±Wqehrt}v tvh° ]° vtv}° g³±WttWaxy}hqà ¢r£ Í ? ]¡W¢ :? µ £ Í]¢ur £ t Í5 ysÍ ?h ¡W·]5 ¢Í h\7 q: / 5 p]2 .tv} y±Wysthrauxhvysµ¬< ys{(hrq ysdhy} g³¢tW Ëà p d¢r d3£ Í t?} h6 Á6 5yM2 .i¦xh\ux¦xy}º ´tWy}y}hrh\¦5q7tvysi]¦)a}ttvvd]aqrsµ ysd]giq . . . . . . . . . . . . . . . .
(78) . }yy}c?dd h5h qtvgi¬]¢qys\£ tv°Í {Å Âyy} d h3ta¡Cqs¢sqsh\hr7tvq :?¦x¬ux]ytvÆy} #d±Wh thag³¦xh7 tvaÅv{ y³!Ktaqsqshsqsh¥h\hrqq$yshrdG hy° tvv5}sh h\wxqd]:tvu]q¦xysv]h$³¦xtCxW tvu¦xgixh +Gy}tt]ys¦Åv%ysd$%h3µ h ¬ qysh ° v 5 2 É 2 É É r y}1 a ¢ É r£ qÉÍ{x¡q?ysµ h
(79) g!ce dyshÉ £Wq tysvu]}tWh giy}a rh ¡ gi5qs{xh q|Gy}y}GÆ h q g C+y}Í dq ?h ¦x2h%ÉWytttu]h\tW¦¦ à qh\ Ây}a3µjaµ °pad]Ésg³¡C dÅtÉ ys rvt7 vtv¬¬x¬|h5ah\ux ¬yyBu´ºy´qy\qEµ.y}dh h¸vd<gi¬:É va¡\q y.q É ÆC¬]y}taq]q¦sº )Wh <vh º}¦xh h hrhagiq$ÆCyshrdaxhyà h\}¦xvvhrh\q qi° }vv
(80) g tv}5 rqi?h%rwx ´¡Wy}¢]£v) vÉ ³¡C h ÉGy}h }t]¦ 1 yrµ ¢\ y £ Í ¦xh%Ëà ³ É £v µ uy}ldqÎ hllÉ y|Î #¢ É ÎvÉ
(81) ¬¡C| ¡WhrÉ
(82) £ Â+y5 vz¬xsW| h\< ºl¦xy}qrhrÎ µBq Ðl°É®tva vh¬xi´|y}h\vh\ Âq
(83) y7hpy}ºaq7¸h ¬s]ysutah wIqs´yq Æ y}ldÎ }vuɳaºd qM¦xysdhrºsq¥WhrtW¦xy}hra¦h °psadg hr¸ %Warh }¡W¢£. Yt Î 5¡WÉ ¢ t7: ¦ µ }1¦v}¢hrhr¦r %£yshr°Í s¦5?aghr ¦
(84) v5 hrqr?ɵ r£ ¡Wµ ¢£v celdÎ h ÉÅ
(85) tv¡W]£ ¦Å %ºgitvq}q hrºgiq`h ¦xGy}h%qà . . . . . ~. . . )~. . . ~. . . . . . . . . ~. . . . . . .
(86) . D .
(87) . É r 1 ¢r£ Í ? É q6¦xhrsvh\¦ ° }vg 1 ¢\£ Í ? Ë 6] 5 ÍhrÉ g¥£ hrGµGy}ystWh y7y} ° atvgi3 hr qr°µhrgi y7h ¢G]y}: sqWys<Édº ¦xh hr Áq d]É ttv Åtvt %h ]ys
(88) h¦ } º7q|hry}aÍ ry¥2 q 2 µÉ g¥£ Ëyà y}ta¦a¦]qlqeh%vw<+y}}Wt t°u]utW]y} %ays5v] tv° a ys¬xhr|hrql %y}y}+qe:h q°h vy}}qrg µ v:h tWà }£ Í vÉ ?hr¡C¦ É ° É sa gµ É yY tvceWd rM¡Ch q#¢]£ys³ É a¡CÉs a¡CÉ u É É ÉÉ ¡C % ºÉtvtv]¯q}qŦ aº¬x1 q |hr¢¦x %y}h%Ëqà Gys³tiqh yrµ l Î ¡W£ É É É $ %º¢ tvq}q.ÎÅt }h)¡C£ ¦xÁh É } a hr¦ ce°d}h vg lÎ 5É ?ÁrÉ ¡W ¢t£v ¦ Ë |alh\s ÂÎ ayuq ÉÆGYÉ ys ³Î titÉT]q¦ h vyr¬µ1 |hr¢ Âyrq £ Æ$Í }?hr qs:Éhr Ây}µ ah y®{ t W¡CM£ qvys¬x à 5¡W¢ : ¢ Î C 5 5¡W¢ 7: acey³}d]tvah u]d 5tu¡Ct¢qG7ys: `hrq %t ysºtvd]vq}thq$yrsÆys %hvtWw y
(89) q|ty}qhs<u]y{ %ty}ysq$]gi¦ t3hvtÆSays)dhrh ¦¦xvl}h)hrÎ %qysh h\Éayr¦ Ë µ ta q.É ys¦xhrh tq¯·]¦ yshr ¦ %É a¡CG { ¦xÉ h a·]}tvÉ ys d]vvq®«¬xt|jvh\]µ ¦yq %yvqy}tCq|{T}y}Ws<u] v %¦xy®dh\hrq qssuhr° G¬xtWyÃà a}hr} %tvysh\d]¦¸qrµ®a}cetvd]d¸hFpC 5 ys5d ¡W¢ É ¡\: É %ºtvÁq}Éq7 vt]q¦ ys} u] ¡Cy£ q7Á¦É ´ à a5¬x?|hrr % y}¡Wqr¢µ £v 55¡W¡W¢ ¢ : : tvµ ]¦ C 5 5¡W¢ : ¦xhrsvh ° }vg ¢x6 : ¢ Î C 5 ¢x6 : p tWysysd)d7¢xWtv6 v: hr?y}vdt ¬h 5|$hr ¡C]y
(90) ¢ t7ysad):aµphrq7ceysd]ysd)d]hhq}ttWtgiys¬d¥h³ ´q|y|tvy{¸ tsys¬y)het¬gi]u¦®h }ºh¦vh\¦¦t a¬:hh sys h WwIvÆh }vhr¦<]ysd] sat uvg7d®uysysd]ÃÄh
(91) ]tvysdÁtµ dceµ+dcehd]h t]ysd`tWy}d) tv q tv5qs¡W5¢ v: ]µ qsº¦xceh d}hrh¦.C ta5q6t
(92) ¢ 6v: t]vd¬x|th\ Â]y ¦¯º¦xq h t¸}v¦xhrq }hr° %}ysvh\g ¦ ¢x6 : µ yz¦xhrsvh\q ° sag C 5 5¡C¢ 7: µ. . ~. .
(93) . . . . . S. . .
(94) .
(95) S. . . . . . . .
(96) S . . ~. . . .
(97) . . ~. !. . ~. .
(98)
(99) . . . . . #". . . O. . . . Y. . 7K. T\. Ta.
(100) .
(101) . &+ % 3254 6 %7& * pS ? ÁÔ ºq|y}³J. tu]tWy}a5 ° vhry}h%w xit¦5tv} 6tv ë3a}¦xhreys
(102) g³tv±vhlysdhu]qh$ ° ysdh ¬}tvs{ hrtvqs{vÆ ]hr]tyS¬]a{
(103) 6»zys¨?gi¼r½Itv¾?¿xÀ5uºtWsysWhe<y}º¦xdhrhzqSat ¬x|qhrh %ySy}qB° ]gisWh <ysºd¦xxhr¦¦ q Æ ¬]tv<ux{
(104) yivtv¬xqs|h\ ÂypGys¬:hrh sd]]tCtva#hrgiqetvh\ qed]h tw<:ºhrqsgi %ysq¥h\¦ hrµ ]qu]s.y}d]tWy
(105) y}xs¦É ¬q¡Cuxt y}}É hrhSqrµ gi° v!]#v´hlygiq#h%w h <Gtvysgih\¦$¦xy}hltWysy6tah\ qB %qYh\pqsqÁGysysd
(106) qsdqsy}hp¬dqshzhgih\ys %3h ·ystvd Sqsx±+t¦yt qà |pYh\q Âysyd¯qi]sy|phrGd5v y|ud {<q:¦x{ hrh q6}q}t vº° h ¦ vÆ6° ¬s»Ma|hrg ¨? Ây¼\qys½IdÆÁ¾h·]¿x}À %qºystv¦x{.q}h\-q tqs1ºgiq ¢g³\h³tv£ Í v¬x{ Ëà tv¬É a! uxy7tvy}]q7¦ h%w<y}É s! hr" g¥tvys]hr¦q7p{vaysuÅd¸ gitÅh ystadqx±®¦qit qsu]l d¸Î tvÉ q ° a³sgi hrÉ £vv ¬xt|h\] ¦ yq qsÆGhr ¦xvh ]}¦<{ qsh%° y}qvpgdy}ºd d7hz vtaGqsy}q tv1ys¢d hË y}dÉ h$ vhrÉ ¡Cy} / 5 £hrÉq ysd±ahrtW¦+y5¬<a{³uxysys]duxtWy}yMq3hrtŦvqshvh%µ y3 %vGyt] £+Í ?ysd hÉ sµx Ï hrq}° qe % a° upqsh¥yst
(107) y}dth7vagishysysd]dgix¦qpqltvsh6hrhr¦x}h\¦ à u]hrzqIy}qBztvq7agih whBtgi° ysdhvhSÆv ° shr<heau]tvqG{zy y}v ]tvqq}ysq}xu] Ây}thrys¦lhSvWhrtv´Ãà <º¦xcehrd¦Áhiµ g³t) d]ttv %ysh }ºq|y} ° y}dh
(108) qsgih³v¬xà y}W phrqYt ]!K¦ºqtvys} rq³Æ $Shpys|³u]aqyY¬xy}dtvtCv h6ysysd h$pWtsuysh$h\¦ y}dah }tv° a´d à |y}h\d Âh y{$qB r¦xth $}d]<tCa h° g}vug ys1hS¢Wrt£ Í u?h\ q
(109) tvq} qs<É £t ysqEh\¦Yqpy}d]ystWd y | h\° Ây·vvu}}hrh
(110) ay}hrµ+¦$ÑM¦xh\h qahvs$ysd hr° h\»Mqs¨qrƼr½Iy}d]¾?t¿xÀi±xtq <ys{z3u]ysqsd]h h
(111) vtv¬x à y} rdth g3aµ¸{Y¬:yih#y}d° h y|{<y}gih h3 r ¡° 5 psÆ ys] ÆÉ ysdÉ h\¡ qvh+7 WC5tÍ u hrËq }Whrtv¦uh%h\·]q Æxh7 °´ytvql<W{
(112) p .davqs¬xh |5h\ Ây|y{<qYtvha]µ ¦.qysv}h y}dh 6Wp gy}is2 {<xÉ:¦xµ³ M° M{+y}zysEd¬:ysh7dh#h
(113) CGtvtays u]u hrhrysqlq}vqtah }}h ° qzvE}tlh Wh\G§¦xº¨W¦xhr©v¦h\¨:¦ ysª¯Æy}udtvqh rhr %rYh\µqsceq6tdGgituhrq ¦ q Æ # %$& &# (' ) y} rdthh\tv¦ r %hrÉ q} qsv °É v
(114) É t¯¡ $C¢ tv2u] h+ɵ !]° vy|M{<:tvh5h\tvqs {
(115) É u]É qs¡hl q° uYqq5h ° ysud h)p»Md¨?hr ¼\½Ip¾}¿À ys`¬vt}t{ d ºq+t¦xvhrqsasaysd]hrgi¦ q+ys }¬h à y}tvd¯h$ta¦x %Ç:h\hrqssqshrva ye° y|v{<$:h\hrtvq d®° ¦CtWtvyu]t
(116) hry|q{<#:hihltvg¥]¦]hrysg¥dh³hrGu]ysqshrh ¦ aqys}}tvu]g³ %ysq uÆI}hh7 ° }vW}<gi¦th¥ysqvy} tv]ys¦Åtysd¦h.giah%¬xy}|dhrx %¦y}q qlys ° taysdq±h y}g7dÉ u]h q$giy¢±<h%2y} dWÉAx C ¦3y}¢dv rhS<¢ y|EY{<:
(117) Ê heysd]É:° tµy}yzdceh d°qh vys}a¦gish h\t° ¦$tysu]Wv´ty7ÁuÆ]tah] t vhrgiq}u]qh aq{h y}] d¬h h¥}vtvvd<sh¬{asaµ ys}h q w.!a q°5h y th w-at, h gis* ysh%+w hvy} ÆM*py}Æ?ddy}h¥dhrh u]qtvhr ¬rqs±<µ$}tv]¶®s{® hi}° vh%dys5u]<yssad]qshhq y}ºq d]tW¶®yzÉ h tv <6 d{
(118) ¢ <2¦a tWqsÉ yhYty}p³y|{<ds:h\ h q|dTy} stvvº Â5uxyey}¬:y}dh$uxh6ysqhry|{<t }hrh\qsqph G¡ ys°5 h\ys¦ dµ h$qWutv ´d à °d]¬<hr{¹h s}hrhYGsyy}h i°ÃÄ}¬]vvug«vºh$¦x¬]tiua)ºu]¦xy} d±
(119) h ta|qsa h% %xyrh\µÃÄqsysqdceh y}Ãd¥]ºq
(120) {ysdYºh q
(121) ¦}° thray}tvst g³{¹-tW,y}¦ a* ° Ã y}u] hrhraq}q$qBt)°¬:vv¦uu¦xygih ys d]hys]y|${<vysudh#thYq?vtGtvyshry?dih7ay}aqd]¬xytW|¦xhryu %ysy}}dqh
(122) Miy}ysd°d]ahShMsg³·]}tWhvÃà µ y}p dd]° hMa s¦d)g³ty}tWpty}Ævap7dºhrqB hrdi¦)°y %sqsah vu³giº¦7tah³ ¬: %yshMh\giqstlqsh hr¦7}¬:vh i¬° aysh sdgh
(123) hp}ph%}y}d]vuh a}¥}tvysg3]dh µ zqshr5 %ysvu] qys<µtWjvy}µ3ace
(124) d h\° qh³ysdgiºq h%° y}hrdtxys¦uq}hYtvºsqh
(125) }vhrgiqsh giGysvh\®¦
(126) ys aÑz¬xh |ahrh %sy}ysqdthr]h\¦
(127) qsqrpÆWqdah g¥
(128) hSu]ys:¦gith#ysºq Gy}q|dyEhlpdGysh hr7s¬tu ¦]¦tWy}t tv£ Í ?ys d
(129) h7 ]dÉ h£} ´y}¬hrux¦3y gi° ah zg7hr¬vhrh }}qY{ ° tay}dqsqMh7qs vgitaqsh q0gi1 h ¢ysdx ËÃ !O]tvqsq/h .
(130) sys, * $ qsv1gi0324h 0¥h\p¦xdvhrh\q $%µ®gixY¦xq7 ° t{Gsh\qu]t5´y\vÆEtysdh+d v!Otv¬xqà 4e. M Y% K < 2 M Y% \ ;*.< K M Y% %°+#A, K. . . . . . . . . . . $ ! %( X % , % L < N# ! # ! ( % X2NQP)R \ ;*.< $ 2 ? < < # +A%- XQN2P)R %°+#A, M Q $ ?. . . . . . ~. . . 5~. . . . . 5~. . . . . ~. s -j. . +ã. K;L NMJO P Q R. . . o. Es j. +. . . . 5~. . . -j. o. . | ,. o.
(131) \j |¬:h\hi ÂyqqMhrhy¯t±vtahq6g¥t aqsysh }vqs]5ta %h gi.´ytWgiyshvgivµ&}{v,MÆ:Wpdh ºa h d.\Æ: tvtv y}tvd¬h6h %v¥giv¬xu|h\y}t Ây}¬]qEhltv] ¦° v}hgiystdysv±7
(132) ´ºyBqeº¦xqE#sh\a Âysy}d¥{
(133) ¦xtCWat]´ à °yraµiu]3¦+v¬:}hh%Wy|ah h \h Æ:3taqsql]u]tvq uh6ttvÄ]ÆÁ¦ t ysy}}g¥ta¦xhahµ vÇ)d]tv¦.ys+¬h .
(134) . }yy}Yv q}¦x»ztv ¨?qsq|¼\]y}½:sÆu]¾?yS %¿xysg7À+uu]}ºhrq#q|qey#giqs¬u]h\hzt tvd3G¬ytvysheqiysv¦xh\tqtys]adpsqhptvysa]d+¬x¦5| %hra %+gy}qBv¬}]¦xh xhtWÃà } hrvqsgih Gy}h%y}eh#y}ddh hSWttv sd<v{lu]¦qÁh h }h <gih Gy}° q}v7gqtzh y}¬]qrtvµ?qscehd< u]taqqst q cetd]gih¯hrgi¦ h%1y}dx¢¦\£qÍ tv r %Áh\qsÉ qs ¬]d]h taq5° s¬:agh hr ysd¦ºhq3v %hrºtvaq}q5:hr}¦h%à µ y}hra Ây ys°dh °¢ta Â: y5ysÉ d] ty5 taqh qsy}qrq5µGtë]}h.¦xhrthr¦.ysgidhiu]h qsgih 6hra ytvtW à ptaqsv¦giys¦ d3ÆYhqsgiy}hrtg¥v}W¦hathvq¦Æp:hry}° hru´q]·:y3 % ysysdgivh]h%qeys¬:d] h <° ¦]v§q
(135) ¨Wa©vd]¨:tC¹ªzah+µ ¬:° h vahr}¬x`h |Whrv %g¥hry}qà ]1 hr¢g¥rhr£ GÍ ys?hr ¦Á
(136) µ¥ Yq É £° v $ÆWttv<{uh\vqz¬ r|thr Ây$¬:¦xh7hrstvq}<qsa hr° ¦5}vysg uaqsh%]qyhr %q haÆ ¬ys¯ux!03y2g³0)qstv]tgitvq}hÅvth
(137) giqsth
(138) h\# %Wystv·d uh5h+gih hh%tvgiy}Ådh xG¬¦y}h+qq7tvh q}° qttv¬]qhhrh ¦)y¥ysdtWtWhyy a ]AÉ %8hÍ y}¡W6/ tv2 2 <y}d2 É hp h É h gi rhr aµyYqEq° ]t6shrqGh yEvpuqys{vd Æ\hr taÉ d $¦x¢ h%2 Ëà y}y}}d]sGtW¬ylux¸y}h hr]qr tvµ ¬taqsh$zq
(139) ysq+dgith7Tu]h qsh%gih wMhtGy}gi5yq tahv] %Æltvh\t¸qsy}qp qsysuh%5yºtqs %:vhrgiG %yht·ysd xt]¦y qà xqs° v¦giqz)h5ys»Mdvt¨?h s¼\ys½It5º %¾h\q¿hq¥À yls %h\ysadaGu]h³y}}thrtq¥giqhra q$giqstvh5vsgih7¦xh ysÇ:dh\hrh
(140) ¦xshrvq}Gh\tyiqgiµ giha.BÆ h vysysdhrdx h à giqsh%hyeystd}xhY¦¦xq ÇI¢]h Î?}Îh Gyt]¬:¦ hr r¡tÉu]qshYÍ qsvɹgihlsqh\:qhrhr G´yi· l` dhrh\ta ±ad à Gzqeqd]qstCh%vy}hYq?tys³}hS¬:th ¦xgiv]:hlvs3y}thrGtay d+t rsytvqs hv° µ »M¨?¼\½I¾¿xÀÆ y}y}ddhSh 7]qaysg¥vhS °h )qu]¬]}qvh ¬]y?ºhrq?gitvq?qstM}giqshSqsu]hrgi d h GtvqÁysh\ys¦ dµ7h# vuxhy ° ys vvd)hrsj hr$Â]µ3 %ëh6]¬:¦xh%hry|hr¦h hr3h qsg7h%yu]q q|yY!KtavqMu]¦xtv}h%tv·ay}hrh ¦+h6y}.d]tW¦xyYh °Ãt qsh%y ! ° t<{³qay $EysdtWy#ºq¦xh%·]]hr¦ taqBy}dhlqsu¬]qsh%y . |. ". . . . . ~. . *
(141) A. }y ° ° ays5td]h7ºvqMu]ystvdqshhrYzd]ah\tv¦
(142) qYhy}¦xp³h%·´ByMqhray}¦.etC{3ysysidqh ´yÆqMpqsÉ ud¡CtW Éyshrhr}vqsh%hry\ÉzµB vq ce:dGh utWq Ã Æ atvtv]h}s¦ hrystah ¦xw3{ rvt¬:Æ h v¬:h¥Gtaqz¬¦hry}¦x hr¦.+t³ Wqµ
(143) u]¬]3q7h vyY} ° h Wtv° a]h ¦3\Æ v¦x]Æh t³{3h%y} °hr´ y atltvhahrsGhysshyiysw h%¬:w ° h sda tCg Gvu]# apµ° aÏ ³tv° tux %pysaau±Gg³}]qstWh6¦ ysºys d]tv°h }q{ h h y}¦xtqrhr}Æh$h y}yshrd]heGtuysd]±xaqqà y} x ]y} dh hiy}d]h5dh }ta´yqstq ]5 h7¡W ¢ ° gi: h%}y}h dx hr¦q7q6v)¯ysy}d]dh¥h+gi taxqs¦xqshrhrOq µ qsutWÉ ¬xys¡Cu]à v}É tvt]{`dÁÉ µ qtu}¦ hr¦TY¬:Î h%y|É h É h ÆEty}dh+v tvdd hrsthr]¦ %h y}qq q}tvace}h¯±xdqºq htv°
(144) q}hrqt %yshu G}yshp¬{vºh qµy|#g¥hrh] hrg¥¦xhrÇ:Ghrysshrhr¦iay<ºt6a¬x¬]|tvhrqs %ºy} #qgith\q|¦ à . b . .
(145) . . . . # . # . % . # .
(146) . . . .
(147) . . . # . ] xvvsaugiGhy.hrty}]tvh\vqzvy}} ys° udvºg³tt}qi´y}tdh\}qYq3h5tv ¬]° tv¦¯qsyshr¦d¦¹vh¸#v¦ yY´ÇIy{Åht}±avh h7 Gy¯Gvhrysq3ys}h u]tv}  º Ãà y}}uhr %}yshrh\q.¦iqsvu]S d]tvyrq3µE¶`y}dh ysd°ataux Âypyt ysdq:tWy¯hr t tv]agi}tvhr ddtq.ºq¦g3´Ã Æ y}¬:dhh
(148) }hgip}yhrysgihr h G° y}vtzysh\vtv) d °±<y}]d¦3h5 tv° aqvys}}u]´y} Âdy}g ush7d]taqq6]ys %h ¬:qsqsvvh giqtCh+Ævv·]q|y}º}¦xsqu]h\y¦` %¬:ysuhr } rhrtq7u]»Mqst¨?hi}¼\h ys½Id¾h5]¿¦xvÀ hr¬x|° hrvh\] Â+y ¦y|ta#Gs¹y\hµ Gg³ysceh\td]¦ q¥q} gihrtvtW´ Ãà ºqsthr6 vq]ys}¦u]{ Ây}¬:ushrh\ rqztu]qsqsd]hit}#h7h¥t5u] %qsah7g¥y}dgih
(149) a %at]] %hr hrxqy6ysa Y°St° ta ¦ à y}yvt}±a{ h jv° }j vgµ y}cedh³d]¦xq¸hrqstvyyshr¸tW %yay}h]} %hrxy}yÅdh ºaqÅs{¦xpsh\d] Âhys}{ h yMºceqed h
(150) °ys hr<3¦u]h¥qh\ ¦° µ y}dh
(151) tvasysd]g q6p}yyshr Gys y}¦dh hz}a vhrgi¦.gi tavqs³qYtp]d hrh q}yshiaEt tv° ]ta ¦³ysa tvs{i ¬hMtaqsuqYqh\d]¦7tvql
(152) ¬:th <hr{ °giy}dh h gith vGayssh\¦ysd]µ g Ï ° u %qvh\qeu]}vqshvÆv{³ysdvºhrqºh q}: latWq}qysys¬}¬]hpuxvysh\q { Æ ¬]}uxysdy
(153) g³ysd]qrµq³ºq
(154) °yshr¹y}dh rtvqshp´y}d a}tvd`tvvÃ. $ &. 7K. T\. Ta.
(155) jaj.
(156) G2. aushlJ. xd]t}h6 ° ah sysº %h\qpt]¦5hr¦xahrqe¬:h%y|h hr5a}tvd]q t]¦ G1. !. f. bf. ES1 G1 VS1 G2 ES2. au}h$;. <d]t}h6 ° ysdh qsh%yM ° vhry} hrq 6p´y}d5y|i¦x´ÇIh }h GyMh\¦xvh$qsh%y}qrÆ $tv]¦
(157) u]sÉ h¡C É qsdWÉ M q³a¬xt |hrgi %yv}h. %lag¥qe]qsd]h w¹t}hrh%w¦ tv¬Gg¥{
Documents relatifs
cosinus (en bleu à gauche) et d’une droite (en noir à droite) sur les données simulées pour 4 années à une température de 45°C, avec un bruit de fond interne réduit de 100,
Florence CARRÉ ~ Réoccupations funéraires de sépultures collectives néolithiques dans la boucle du
2 Vue plus en détails dans le chapitre 1... 2 phénomène d’agrégation des protéines amyloïdes en fibres et d’autres facteurs impor- tants doivent être pris en compte comme
In this chapter, we prove an a posteriori error estimates for the generalized overlapping domain decomposition method with Dirichlet boundary conditions on the boundaries for
Revue française d’héraldique et de sigillographie – Études en ligne – 2020-10 © Société française d’héraldique et de sigillographie, Paris,
Dans ce cas, comme les coulées du Bras de Sainte-Suzanne appartiennent au massif de La Montagne daté à plus de 2 Ma (McDougall, 1971), l’ensemble des coulées pahoehoe
In infantile Pompe disease patients, the glycogen storage diffusely affects brainstem motor and sensory neurons, and the whole spinal cord sensory neurons, interneurons, and
De ce point de vue, il est possible d’affirmer que la mission est accomplie : les projets de renouvellement urbain (GPV et ORU) élaborés depuis 1998 dans une centaine de villes
