Zacznij terazZacznij za darmo

Słowo kluczowe bipartite

W lekcji wideo Eric przedstawił ci słowo kluczowe 'bipartite'. Jest ono częścią słownika metadanych węzła i można je przypisać zarówno podczas dodawania węzła, jak i po jego dodaniu. Pamiętaj jednak, że z definicji w grafie dwudzielnym węzeł nie może być połączony z innym węzłem należącym do tej samej partycji.

W tym ćwiczeniu napiszesz funkcję, która zwraca węzły z wybranej partycji grafu dwudzielnego. Odpowiednie partycje w grafie dwudzielnym GitHub, z którym będziesz pracować, to 'projects' i 'users'.

To ćwiczenie jest częścią kursu

Analiza sieci w Pythonie – poziom średniozaawansowany

Zobacz kurs

Instrukcje do ćwiczenia

  • Napisz funkcję o nazwie get_nodes_from_partition(), która przyjmuje dwa argumenty – graf dwudzielny G oraz partycję partition grafu G – i zwraca wyłącznie węzły należące do tej partycji.
    • Używając pętli for, iteruj po wszystkich węzłach grafu G (bez metadanych).
    • Odczytaj słowo kluczowe 'bipartite' ze słownika metadanych bieżącego węzła. Jeśli jest równe wartości partition, dodaj bieżący węzeł do listy nodes.
  • Użyj funkcji get_nodes_from_partition() razem z funkcją len(), aby:
    • Wyświetlić liczbę węzłów w partycji 'projects' grafu G.
    • Wyświetlić liczbę węzłów w partycji 'users' grafu G.

Interaktywne ćwiczenie praktyczne

Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.

# 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(____(____))
Edytuj i uruchom kod