ó
    …~i6  ã                   ó¼   • S r SSKrSSKJr  / SQr\R                  S 5       r\" S5      \R                  S 5       5       r\" S5      \R                  S 5       5       r	g)	zDegree centrality measures.é    N)Únot_implemented_for)Údegree_centralityÚin_degree_centralityÚout_degree_centralityc                 óÐ   • [        U 5      S::  a  U  Vs0 s H  oS_M     sn$ S[        U 5      S-
  -  nU R                  5        VVs0 s H
  u  pXU-  _M     nnnU$ s  snf s  snnf )a=  Compute the degree centrality for nodes.

The degree centrality for a node v is the fraction of nodes it
is connected to.

Parameters
----------
G : graph
  A networkx graph

Returns
-------
nodes : dictionary
   Dictionary of nodes with degree centrality as the value.

Examples
--------
>>> G = nx.Graph([(0, 1), (0, 2), (0, 3), (1, 2), (1, 3)])
>>> nx.degree_centrality(G)
{0: 1.0, 1: 1.0, 2: 0.6666666666666666, 3: 0.6666666666666666}

See Also
--------
betweenness_centrality, load_centrality, eigenvector_centrality

Notes
-----
The degree centrality values are normalized by dividing by the maximum
possible degree in a simple graph n-1 where n is the number of nodes in G.

For multigraphs or graphs with self loops the maximum degree might
be higher than n-1 and values of degree centrality greater than 1
are possible.
é   ç      ð?)ÚlenÚdegree©ÚGÚnÚsÚdÚ
centralitys        Úf/home/mande/repo/quber/.venv/lib/python3.13/site-packages/networkx/algorithms/centrality/degree_alg.pyr   r   	   sk   € ôH ˆ1ƒv�ƒ{ÙÓ ša˜�1’™aÑ Ð àŒs�1‹v˜‰|Ñ€AØ'(§x¡x¤zÔ2¢z™t˜q�!˜‘U’(¡z€JÑ2ØÐùò	 !ùó 3ó   ”AÁA"Ú
undirectedc                 óÐ   • [        U 5      S::  a  U  Vs0 s H  oS_M     sn$ S[        U 5      S-
  -  nU R                  5        VVs0 s H
  u  pXU-  _M     nnnU$ s  snf s  snnf )a’  Compute the in-degree centrality for nodes.

The in-degree centrality for a node v is the fraction of nodes its
incoming edges are connected to.

Parameters
----------
G : graph
    A NetworkX graph

Returns
-------
nodes : dictionary
    Dictionary of nodes with in-degree centrality as values.

Raises
------
NetworkXNotImplemented
    If G is undirected.

Examples
--------
>>> G = nx.DiGraph([(0, 1), (0, 2), (0, 3), (1, 2), (1, 3)])
>>> nx.in_degree_centrality(G)
{0: 0.0, 1: 0.3333333333333333, 2: 0.6666666666666666, 3: 0.6666666666666666}

See Also
--------
degree_centrality, out_degree_centrality

Notes
-----
The degree centrality values are normalized by dividing by the maximum
possible degree in a simple graph n-1 where n is the number of nodes in G.

For multigraphs or graphs with self loops the maximum degree might
be higher than n-1 and values of degree centrality greater than 1
are possible.
r   r	   )r
   Ú	in_degreer   s        r   r   r   5   sk   € ôT ˆ1ƒv�ƒ{ÙÓ ša˜�1’™aÑ Ð àŒs�1‹v˜‰|Ñ€AØ'(§{¡{¤}Ô5¢}™t˜q�!˜‘U’(¡}€JÑ5ØÐùò	 !ùó 6r   c                 óÐ   • [        U 5      S::  a  U  Vs0 s H  oS_M     sn$ S[        U 5      S-
  -  nU R                  5        VVs0 s H
  u  pXU-  _M     nnnU$ s  snf s  snnf )aw  Compute the out-degree centrality for nodes.

The out-degree centrality for a node v is the fraction of nodes its
outgoing edges are connected to.

Parameters
----------
G : graph
    A NetworkX graph

Returns
-------
nodes : dictionary
    Dictionary of nodes with out-degree centrality as values.

Raises
------
NetworkXNotImplemented
    If G is undirected.

Examples
--------
>>> G = nx.DiGraph([(0, 1), (0, 2), (0, 3), (1, 2), (1, 3)])
>>> nx.out_degree_centrality(G)
{0: 1.0, 1: 0.6666666666666666, 2: 0.0, 3: 0.0}

See Also
--------
degree_centrality, in_degree_centrality

Notes
-----
The degree centrality values are normalized by dividing by the maximum
possible degree in a simple graph n-1 where n is the number of nodes in G.

For multigraphs or graphs with self loops the maximum degree might
be higher than n-1 and values of degree centrality greater than 1
are possible.
r   r	   )r
   Ú
out_degreer   s        r   r   r   g   sk   € ôT ˆ1ƒv�ƒ{ÙÓ ša˜�1’™aÑ Ð àŒs�1‹v˜‰|Ñ€AØ'(§|¡|¤~Ô6¢~™t˜q�!˜‘U’(¡~€JÑ6ØÐùò	 !ùó 7r   )
Ú__doc__ÚnetworkxÚnxÚnetworkx.utils.decoratorsr   Ú__all__Ú_dispatchabler   r   r   © ó    r   Ú<module>r!      s}   ðÙ !ã Ý 9â
P€ð ×Ññ(ó ð(ñV �\Ó"Ø×Ññ-ó ó #ð-ñ` �\Ó"Ø×Ññ-ó ó #ñ-r    