U
    ?hU  ã                   @   sà   d Z ddlmZ ddlZdd„ Zeƒ \ZZej	ddd e 
¡  dd	d
gZeD ]\Ze d¡Zdd„ eD ƒZejeejeddd ejeejeedd ejeejddd qNeD ]"Zee \ZZe eed e¡ q°e ¡  dS )zí
=========================
Napoleon Russian Campaign
=========================

Minard's data from Napoleon's 1812-1813  Russian Campaign.
https://web.archive.org/web/20080112042656/http://www.math.yorku.ca/SCS/Gallery/minard/minard.txt
é    Nc                  C   s  d} d}d}d}i }|  d¡D ](}|  d¡\}}}t|ƒt|ƒf||< qg }	| ||fD ]¤}
t ¡ }d}i |_i |_d }|
  d¡D ]n}|  d¡\}}}}}t|ƒt|ƒf|j|< t|ƒ|j|< |d krÊ|}n|j||f|t|ƒiŽ |}|d }q€|	 |¡ qV|	|fS )	NaÈ  24.0,54.9,340000,A,1
24.5,55.0,340000,A,1
25.5,54.5,340000,A,1
26.0,54.7,320000,A,1
27.0,54.8,300000,A,1
28.0,54.9,280000,A,1
28.5,55.0,240000,A,1
29.0,55.1,210000,A,1
30.0,55.2,180000,A,1
30.3,55.3,175000,A,1
32.0,54.8,145000,A,1
33.2,54.9,140000,A,1
34.4,55.5,127100,A,1
35.5,55.4,100000,A,1
36.0,55.5,100000,A,1
37.6,55.8,100000,A,1
37.7,55.7,100000,R,1
37.5,55.7,98000,R,1
37.0,55.0,97000,R,1
36.8,55.0,96000,R,1
35.4,55.3,87000,R,1
34.3,55.2,55000,R,1
33.3,54.8,37000,R,1
32.0,54.6,24000,R,1
30.4,54.4,20000,R,1
29.2,54.3,20000,R,1
28.5,54.2,20000,R,1
28.3,54.3,20000,R,1
27.5,54.5,20000,R,1
26.8,54.3,12000,R,1
26.4,54.4,14000,R,1
25.0,54.4,8000,R,1
24.4,54.4,4000,R,1
24.2,54.4,4000,R,1
24.1,54.4,4000,R,1z³24.0,55.1,60000,A,2
24.5,55.2,60000,A,2
25.5,54.7,60000,A,2
26.6,55.7,40000,A,2
27.4,55.6,33000,A,2
28.7,55.5,33000,R,2
29.2,54.2,30000,R,2
28.5,54.1,30000,R,2
28.3,54.2,28000,R,2zs24.0,55.2,22000,A,3
24.5,55.3,22000,A,3
24.6,55.8,6000,A,3
24.6,55.8,6000,R,3
24.2,54.4,6000,R,3
24.1,54.4,6000,R,3an  24.0,55.0,Kowno
25.3,54.7,Wilna
26.4,54.4,Smorgoni
26.8,54.3,Moiodexno
27.7,55.2,Gloubokoe
27.6,53.9,Minsk
28.5,54.3,Studienska
28.7,55.5,Polotzk
29.2,54.4,Bobr
30.2,55.3,Witebsk
30.4,54.5,Orscha
30.4,53.9,Mohilow
32.0,54.8,Smolensk
33.2,54.9,Dorogobouge
34.3,55.2,Wixma
34.4,55.5,Chjat
36.0,55.5,Mojaisk
37.6,55.8,Moscou
36.6,55.3,Tarantino
36.5,55.0,Malo-JarosewiiÚ
ú,r   é   )	ÚsplitÚfloatÚnxZGraphÚposÚpopÚintZadd_edgeÚappend)Zdata1Zdata2Zdata3ZcitiesÚcÚlineÚxÚyÚnameÚgÚdataÚGÚiÚlastÚpÚrÚn© r   ú/var/www/html/venv/lib/python3.8/site-packages/../../../share/doc/networkx-3.1/examples/graph/plot_napoleon_russian_campaign.pyÚminard_graph   s4    $

r   r   )é   é   )ZfigsizeÚbr   r   c                 C   s   g | ]}t j| d  ‘qS )i,  )r   r	   )Ú.0r   r   r   r   Ú
<listcomp>}   s     r    é   g      à?)Z
edge_colorÚwidthÚalpha)Ú	node_sizeÚ
node_colorr#   r   Úk)r$   r%   gš™™™™™¹?)Ú__doc__Zmatplotlib.pyplotZpyplotZpltZnetworkxr   r   r   ZcityZfigureZclfÚcolorsr   r	   r   r$   Zdraw_networkx_edgesr   Zdraw_networkx_nodesr   r   ÚtextÚshowr   r   r   r   Ú<module>   s"   	h


