1. Learn
    2. /
  2. Cursuri
    3. /
  3. Analiză intermediară a rețelelor în Python
Connected

exercițiu

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'.

Instrucțiuni

100 XP
  • 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.