1. Uczyć się
    2. /
  2. Courses
    3. /
  3. Analiza sieci w Pythonie – poziom średniozaawansowany
Connected

Exercise

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

Instrukcje

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