ÎncepețiÎncepe gratuit

Cuvântul cheie bipartite

În videoclip, Eric ți-a prezentat cuvântul cheie 'bipartite'. Acesta face parte din dicționarul de metadate al unui nod și poate fi atribuit atât în momentul adăugării nodului, cât și ulterior. Reține, totuși, că prin definiție, într-un graf bipartit, un nod nu poate fi conectat la un alt nod din aceeași partiție.

În acest exercițiu, vei scrie o funcție care returnează nodurile dintr-o partiție dată a unui graf bipartit. Partițiile relevante din graful bipartit GitHub cu care vei lucra sunt 'projects' și 'users'.

Acest exercițiu face parte din cursul

Analiză intermediară a rețelelor în Python

Vezi cursul

Instrucțiuni pentru exercițiu

  • Scrie o funcție numită get_nodes_from_partition() care acceptă două argumente – un graf bipartit G și o partiție partition a lui G – și returnează doar nodurile din acea partiție partition.
    • Iterează peste toate nodurile lui G (fără a include metadatele) folosind o buclă for.
    • Accesează cuvântul cheie 'bipartite' din dicționarul de metadate al nodului curent. Dacă este egal cu partition, adaugă nodul curent la lista nodes.
  • Folosește funcția get_nodes_from_partition() împreună cu funcția len() pentru a:
    • Afișa numărul de noduri din partiția 'projects' a lui G.
    • Afișa numărul de noduri din partiția 'users' a lui G.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

# Define get_nodes_from_partition()
def ____:
    # Initialize an empty list for nodes to be returned
    nodes = []
    # Iterate over each node in the graph G
    for n in ____:
        # Check that the node belongs to the particular partition
        if G.nodes[n]['____'] == ____:
            # If so, append it to the list of nodes
            ____
    return nodes

# Print the number of nodes in the 'projects' partition
print(____(get_nodes_from_partition(____, '____')))

# Print the number of nodes in the 'users' partition
print(____(____))
Editează și rulează codul