
    \Mh[                         d Z ddlZg dZ ej        dd          d             Z ej        dd          d             Z ej        dd          d             Z ej        dd          d	             ZdS )
z
Famous social networks.
    N)karate_club_graphdavis_southern_women_graphflorentine_families_graphles_miserables_graphT)graphsreturns_graphc                     t          t          d                    } h d}t          j                    }|                    |            d|_        d}t          |                    d                    D ]V\  }}d |                                D             }t          |          D ]#\  }}|dk    r|                    |||           $W|D ]}	|	|v rd	nd
|j	        |	         d<   |S )a  Returns Zachary's Karate Club graph.

    Each node in the returned graph has a node attribute 'club' that
    indicates the name of the club to which the member represented by that node
    belongs, either 'Mr. Hi' or 'Officer'. Each edge has a weight based on the
    number of contexts in which that edge's incident node members interacted.

    The dataset is derived from the 'Club After Split From Data' column of Table 3 in [1]_.
    This was in turn derived from the 'Club After Fission' column of Table 1 in the
    same paper. Note that the nodes are 0-indexed in NetworkX, but 1-indexed in the
    paper (the 'Individual Number in Matrix C' column of Table 3 starts at 1). This
    means, for example, that ``G.nodes[9]["club"]`` returns 'Officer', which
    corresponds to row 10 of Table 3 in the paper.

    Examples
    --------
    To get the name of the club to which a node belongs::

        >>> G = nx.karate_club_graph()
        >>> G.nodes[5]["club"]
        'Mr. Hi'
        >>> G.nodes[9]["club"]
        'Officer'

    References
    ----------
    .. [1] Zachary, Wayne W.
       "An Information Flow Model for Conflict and Fission in Small Groups."
       *Journal of Anthropological Research*, 33, 452--473, (1977).
    "   >   r                           
                        zZachary's Karate Cluba	  0 4 5 3 3 3 3 2 2 0 2 3 2 3 0 0 0 2 0 2 0 2 0 0 0 0 0 0 0 0 0 2 0 0
4 0 6 3 0 0 0 4 0 0 0 0 0 5 0 0 0 1 0 2 0 2 0 0 0 0 0 0 0 0 2 0 0 0
5 6 0 3 0 0 0 4 5 1 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 0 3 0
3 3 3 0 0 0 0 3 0 0 0 0 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 2 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 5 0 0 0 3 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 2 5 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 4 4 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 4 3
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2
2 0 0 0 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3 5 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 4
0 0 0 0 0 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2
2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 1
2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 4 0 2 0 0 5 4
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 3 0 0 0 2 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 2 0 0 0 0 0 0 7 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 2
0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 3 0 0 0 0 0 0 0 0 4
0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 4 0 0 0 0 0 3 2
0 2 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3
2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 7 0 0 2 0 0 0 4 4
0 0 2 0 0 0 0 0 3 0 0 0 0 0 3 3 0 0 1 0 3 0 2 5 0 0 0 0 0 4 3 4 0 5
0 0 0 0 0 0 0 0 4 2 0 0 0 3 2 4 0 0 2 1 1 0 3 4 0 0 2 4 2 2 3 4 5 0
c                 ,    g | ]}t          |          S  )int).0bs     Z/var/www/html/test/jupyter/venv/lib/python3.11/site-packages/networkx/generators/social.py
<listcomp>z%karate_club_graph.<locals>.<listcomp>]   s    000a3q66000    r   weightzMr. HiOfficerclub)
setrangenxGraphadd_nodes_fromname	enumeratesplitadd_edgenodes)
all_membersclub1G
zacharydatrowlinethisrowcolentryvs
             r!   r   r      s   B eBii..KGGGE 	

A[!!!$AF"GJH z//5566 3 3	T004::<<000#G,, 	3 	3JCzz

3E
222	3
  C C)*eXX
6Hr#   c                      t          j                    } g d}|                     |d           g d}|                     |d           |                     g d           || j        d<   || j        d<   | S )	zReturns Davis Southern women social network.

    This is a bipartite graph.

    References
    ----------
    .. [1] A. Davis, Gardner, B. B., Gardner, M. R., 1941. Deep South.
        University of Chicago Press, Chicago, IL.
    )Evelyn JeffersonLaura MandevilleTheresa AndersonBrenda RogersCharlotte McDowdFrances AndersonEleanor NyePearl OglethorpeRuth DeSandVerne SandersonMyra LiddelKatherina RogersSylvia AvondaleNora FayetteHelen LloydDorothy MurchisonOlivia CarletonFlora Pricer   )	bipartite)E1E2E3E4E5E6E7E8E9E10E11E12E13E14r   )Y)r=   rP   )r=   rQ   )r=   rR   )r=   rS   )r=   rT   )r=   rU   )r=   rW   )r=   rX   )r>   rP   )r>   rQ   )r>   rR   )r>   rT   )r>   rU   )r>   rV   )r>   rW   )r?   rQ   )r?   rR   )r?   rS   )r?   rT   )r?   rU   )r?   rV   )r?   rW   )r?   rX   )r@   rP   )r@   rR   )r@   rS   )r@   rT   )r@   rU   )r@   rV   )r@   rW   )rA   rR   )rA   rS   )rA   rT   )rA   rV   )rB   rR   )rB   rT   )rB   rU   )rB   rW   )rC   rT   )rC   rU   )rC   rV   )rC   rW   )rD   rU   )rD   rW   )rD   rX   )rE   rT   )rE   rV   )rE   rW   )rE   rX   )rF   rV   )rF   rW   )rF   rX   )rF   r[   )rG   rW   )rG   rX   )rG   rY   )rG   r[   )rH   rW   )rH   rX   )rH   rY   )rH   r[   )rH   r\   )rH   r]   )rI   rV   )rI   rW   )rI   rX   )rI   rY   )rI   r[   )rI   r\   )rI   r]   )rJ   rU   )rJ   rV   )rJ   rX   )rJ   rY   )rJ   rZ   )rJ   r[   )rJ   r\   )rJ   r]   )rK   rV   )rK   rW   )rK   rY   )rK   rZ   )rK   r[   )rL   rW   )rL   rX   )rM   rX   )rM   rZ   )rN   rX   )rN   rZ   topbottom)r*   r+   r,   add_edges_fromgraph)r4   womeneventss      r!   r   r   h   s     	

A  E( Ua(((  F  Vq)))Z	
 Z	
 Z	
\ \ \z AGENAGHHr#   c                     t          j                    } |                     dd           |                     dd           |                     dd           |                     dd           |                     dd           |                     dd           |                     dd           |                     dd	           |                     dd
           |                     d
d           |                     dd           |                     dd           |                     dd           |                     dd           |                     dd           |                     dd           |                     d	d           |                     d	d           |                     dd           |                     dd           | S )a  Returns Florentine families graph.

    References
    ----------
    .. [1] Ronald L. Breiger and Philippa E. Pattison
       Cumulated social roles: The duality of persons and their algebras,1
       Social Networks, Volume 8, Issue 3, September 1986, Pages 215-256
    
AcciaiuoliMedici
CastellaniPeruzziStrozzi	BarbadoriRidolfi
TornabuoniAlbizziSalviatiPazziBischeriGuadagniGinoriLamberteschir*   r+   r0   r4   s    r!   r   r      s    	

AJJ|X&&&JJ|Y'''JJ|Y'''JJ|[)))JJx%%%JJx###JJx&&&JJx###JJx$$$JJz7###JJy)$$$JJy*%%%JJy)$$$JJy*%%%JJy,'''JJ|Z(((JJy(###JJy*%%%JJz:&&&JJz>***Hr#   c                  /   t          j                    } |                     ddd           |                     ddd           |                     ddd           |                     ddd	           |                     d
dd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     ddd           |                     d dd           |                     d dd           |                     d dd           |                     d dd           |                     d dd           |                     d dd           |                     d!dd           |                     d!dd           |                     d!dd           |                     d!dd           |                     d!dd           |                     d!dd           |                     d!d d           |                     d!dd           |                     d!dd"           |                     d#d!d           |                     d#dd$           |                     d%d#d&           |                     d%d!d           |                     d%dd'           |                     d(d#d           |                     d(dd)           |                     d(dd           |                     d(d%d           |                     d*dd+           |                     d*d!d           |                     d*d%d           |                     d*d#d           |                     d*d(d           |                     d,dd           |                     d,d*d           |                     d-d!d           |                     d-d*d           |                     d-dd           |                     d.d!d           |                     d/d.d           |                     d/dd           |                     d/d!d           |                     d/d*d           |                     d0dd           |                     d1dd           |                     d1d*d           |                     d2dd           |                     d2d-d           |                     d3dd           |                     d3d2d           |                     d3d-d           |                     d4d2d           |                     d4d3d           |                     d4dd           |                     d4d-d           |                     d5d2d           |                     d5d3d           |                     d5d4d           |                     d5dd           |                     d5d-d           |                     d6d2d           |                     d6d3d           |                     d6d4d           |                     d6d5d           |                     d6dd           |                     d6d-d           |                     d7d%d           |                     d8d%d           |                     d9d#d           |                     d9d%d           |                     d:d9d           |                     d:d%d           |                     d:d#d           |                     d;dd           |                     d;d(d           |                     d;d*d           |                     d<d,d           |                     d<dd           |                     d=d,d           |                     d>d?d           |                     d@d>d           |                     d@d%d           |                     d@d*d           |                     d@dd           |                     dAd(d           |                     dAdd           |                     dBdAd           |                     dBd#d           |                     dCdAd"           |                     dCd(d           |                     dCdd           |                     dDdCd           |                     dDd7d           |                     dEdCd           |                     dFdCd           |                     dFdAd           |                     dFd(d           |                     dGdCd	           |                     dGdAd'           |                     dGd7d           |                     dGdFd           |                     dGd(dH           |                     dGddI           |                     dGdd           |                     dGd%d           |                     dGd9d           |                     dGd@d           |                     dJdAd           |                     dJdGd           |                     dKdGd           |                     dKd9d           |                     dKd@d           |                     dLdGd$           |                     dLd@d$           |                     dLd*d	           |                     dLdKd           |                     dLdd           |                     dMdLdN           |                     dMdGd           |                     dMd@d	           |                     dMdKd           |                     dOd@d           |                     dOdLd           |                     dOdMd           |                     dPd@d           |                     dPdLd	           |                     dPdOd           |                     dPdMd           |                     dPdKd           |                     dPdGd           |                     dQdGd"           |                     dQdLd+           |                     dQdMd&           |                     dQd@d$           |                     dQdKd           |                     dQd9d           |                     dQdPd	           |                     dQdOd           |                     dRdMd           |                     dRd@d           |                     dRdQd	           |                     dRdKd           |                     dRdLd           |                     dRdPd           |                     dRdOd           |                     dRdGd           |                     dSdGd           |                     dSdQd'           |                     dSd@d           |                     dSdRd           |                     dSdLd           |                     dSdPd	           |                     dSdOd           |                     dSdMd"           |                     dSdKd           |                     dSdd           |                     dTdRd           |                     dTdSd$           |                     dTd@d           |                     dTdQd           |                     dTdLd           |                     dTdPd           |                     dTdOd           |                     dTdMd           |                     dTdKd           |                     dTdGd           |                     dUdSd           |                     dUdLd           |                     dUdMd           |                     dUdQd           |                     dUdTd           |                     dUd@d           |                     dUdRd           |                     dUdPd           |                     dUdOd           |                     dVdKd           |                     dWd%d           |                     dWdd           |                     dWd#d           |                     dWd*d           |                     dWd@d           |                     dWd9d           |                     dXd%d	           |                     dXdWd	           |                     dXdd           |                     dXd#d           |                     dXd*d           |                     dXd@d           |                     dXd9d           |                     dYd%d           |                     dYdXd           |                     dYdWd           |                     dYdd           |                     dYd#d           |                     dYd*d           |                     dYd9d           |                     dYdLd           |                     dZd*d           |                     dZdXd           |                     dZdWd           |                     dZdYd           |                     dZdd           |                     dZd@d           |                     dZd9d           |                     dZd%d           |                     d[d(d           |                     d[d*d           |                     d[dd           |                     d\d@d           |                     d]d@d           |                     d]d\d           |                     d^dXd           |                     d^dWd           |                     d^d%d           |                     d^d@d           |                     d^d9d           |                     d^dYd           |                     d^dZd           |                     d_dSd           |                     d_dTd           |                     d_dUd           |                     d_dRd           |                     d_dQd           |                     d_d@d           |                     d_dLd           | S )`zReturns coappearance network of characters in the novel Les Miserables.

    References
    ----------
    .. [1] D. E. Knuth, 1993.
       The Stanford GraphBase: a platform for combinatorial computing,
       pp. 74-87. New York: AcM Press.
    NapoleonMyrielr   r$   MlleBaptistiner   MmeMagloirer   r   CountessDeLoGeborandChamptercierCravatteCountr   OldManValjeanLabarrer   r   
MargueriteMmeDeRIsabeauGervais	Listolier	Tholomyesr   FameuilBlacheville	FavouriteDahliaZephineFantine	   MmeThenardierr   
Thenardierr   r   Cosette   Javertr   Fauchelevent
BamataboisPerpetueSimpliceScaufflaireWoman1JudgeChampmathieuBrevet
ChenildieuCochepaille	PontmercyBoulatruelleEponineAnzelmaWoman2MotherInnocentGribier	MmeBurgon	JondretteGavrocheGillenormandMagnonMlleGillenormandMmePontmercyMlleVauboisLtGillenormandMariusr   r   	BaronessTMabeufEnjolras
Combeferre   	ProuvaireFeuilly
CourfeyracBahorelBossuetJoly	GrantaireMotherPlutarch	GueulemerBabet
ClaquesousMontparnasse	ToussaintChild1Child2BrujonMmeHuchelouprt   ru   s    r!   r   r   !  s    	

AJJz8AJ...JJ!J444JJ}hrJ222JJ}.qJ999JJ~xJ222JJz8AJ...JJ~xJ222JJz8AJ...JJwJ+++JJx!J,,,JJy)AJ...JJy-J222JJy*1J555JJy(1J---JJ|YqJ111JJx1J---JJy)AJ...JJy)AJ...JJ{KJ222JJy+aJ000JJy+aJ000JJ}k!J444JJ}k!J444JJ}iJ222JJ{KJ222JJ{KJ222JJ{IaJ000JJ{M!J444JJxQJ///JJxQJ///JJx1J---JJxqJ111JJxQJ///JJy+aJ000JJy+aJ000JJy)AJ...JJy-J222JJy+aJ000JJy(1J---JJy+aJ000JJy+aJ000JJy)AJ...JJy-J222JJy+aJ000JJy(1J---JJy)AJ...JJy,qJ111JJy)AJ...JJ	!J444JJ	!J444JJ|_RJ888JJ|YqJ111JJ|YrJ222JJy/!J444JJy)BJ///JJy+aJ000JJy,qJ111JJx2J...JJx1J---JJxaJ000JJxJ333JJx1J---JJ~yJ333JJ~xJ222JJ|YqJ111JJ|XaJ000JJ|YqJ111JJz9QJ///JJz:aJ000JJz9QJ///JJz9QJ///JJz8AJ...JJ}iJ222JJx1J---JJx!J,,,JJw	!J,,,JJwQJ///JJ~yJ333JJ~wqJ111JJ~|AJ666JJxJ+++JJxJ222JJx1J---JJxaJ000JJ|WQJ///JJ|^AJ666JJ|XaJ000JJ|YqJ111JJ|\!J444JJ}gaJ000JJ}nQJ777JJ}hqJ111JJ}l1J555JJ}iJ222JJ}l1J555JJ{LJ333JJ~|AJ666JJy/!J444JJy,qJ111JJy)AJ...JJy,qJ111JJy/!J444JJx1J---JJx1J---JJx!J,,,JJJ:::JJ1J555JJy.J333JJ{KJ222JJz;qJ111JJz<J222JJz8AJ...JJz9QJ///JJ~yJ333JJ~yJ333JJxJ222JJxJ333JJ!>!J<<<JJ!9QJ777JJ!9QJ777JJ~1!J<<<JJ~{1J555JJ}0J;;;JJ!3AJ>>>JJJ:::JJ1J555JJx+AJ666JJxJ333JJxQJ///JJx)!J444JJx2J...JJx2J...JJxQJ///JJxaJ000JJx1J---JJxAJ...JJ{N1J555JJ{HQJ///JJx!J,,,JJx1J---JJxAJ...JJz8AJ...JJz:aJ000JJz8AJ...JJz8AJ...JJz9QJ///JJ|ZJ333JJ|XaJ000JJ|ZJ222JJ|XaJ000JJ{JqJ111JJ{JqJ111JJ{LJ333JJy*QJ///JJy*QJ///JJy+aJ000JJy,qJ111JJy(1J---JJy(1J---JJ|XaJ000JJ|ZJ333JJ|\"J555JJ|ZJ222JJ|XaJ000JJ|YqJ111JJ|YqJ111JJ|[J333JJy,qJ111JJy*QJ///JJy,qJ111JJy(1J---JJy*QJ///JJy)AJ...JJy+aJ000JJy(1J---JJy(1J---JJy,rJ222JJy*QJ///JJy)AJ...JJy*RJ000JJy)AJ...JJy+aJ000JJy,qJ111JJy(1J---JJy)AJ...JJvyJ+++JJvyJ+++JJvz!J,,,JJv|AJ...JJvz!J,,,JJvyJ+++JJv{1J---JJv|AJ...JJvxJ***JJvxJ***JJ{IaJ000JJ{JqJ111JJ{LJ333JJ{LJ333JJ{F1J---JJ{JqJ111JJ{IaJ000JJ{IaJ000JJ{KJ222JJ!J444JJ{LJ333JJ{IaJ000JJ{OAJ666JJ{HQJ///JJ{JqJ111JJ{IaJ000JJwQJ///JJwAJ...JJw	!J,,,JJwJ222JJwJ+++JJw
1J---JJw	!J,,,JJ|\!J444JJ|WQJ///JJ|[J333JJ|YqJ111JJ|_QJ777JJ|XaJ000JJ|YqJ111JJ|ZJ222JJ~xJ222JJ~wqJ111JJ~{1J555JJ~|AJ666JJ~yJ333JJ~z!J444JJ~yJ333JJ~|AJ666JJ{IaJ000JJ{HQJ///JJ{IaJ000JJxAJ...JJxAJ...JJx!J,,,JJxJ+++JJxQJ///JJxaJ000JJxAJ...JJx1J---JJxaJ000JJxJ222JJ~yJ333JJ~vaJ000JJ~{1J555JJ~yJ333JJ~|AJ666JJ~z!J444JJ~z!J444Hr#   )	__doc__networkxr*   __all___dispatchabler   r   r   r   r   r#   r!   <module>r      s           T222U U 32Up T222S S 32Sl T222  32B T222H H 32H H Hr#   