BaşlayınÜcretsiz başlayın

İki parçalı (bipartite) anahtar kelimesi

Videoda, Eric sana 'bipartite' anahtar kelimesini tanıttı. Bu anahtar kelime bir düğümün meta veri sözlüğünün parçasıdır ve düğümü eklerken de düğüm eklendikten sonra da atanabilir. Ancak şunu unutma: tanım gereği iki parçalı bir grafikte, bir düğüm kendi bölmesindeki başka bir düğüme bağlanamaz.

Burada, iki parçalı bir grafikte verilen bir bölmedeki düğümleri döndüren bir fonksiyon yazacaksın. Bu durumda, üzerinde çalışacağın Github iki parçalı grafiğinin ilgili bölmeleri 'projects' ve 'users'.

Bu egzersiz, kursun bir parçasıdır

Python ile Orta Düzey Ağ (Network) Analizi

Kursa Göz Atın

Egzersiz talimatları

  • get_nodes_from_partition() adlı bir fonksiyon yaz; iki argüman alsın — iki parçalı bir grafik G ve G'nin bir partition'ı — ve sadece o partition'daki düğümleri döndürsün.
    • Bir for döngüsü kullanarak G'nin tüm düğümleri üzerinde yinele (meta veriler dahil değil).
    • Geçerli düğümün meta veri sözlüğündeki 'bipartite' anahtarına eriş. Eğer partition'a eşitse, geçerli düğümü nodes listesine ekle.
  • get_nodes_from_partition() fonksiyonunu len() fonksiyonuyla birlikte kullanarak:
    • G'nin 'projects' bölümündeki düğüm sayısını yazdır.
    • G'nin 'users' bölümündeki düğüm sayısını yazdır.

Uygulamalı etkileşimli egzersiz

Bu egzersizi bu örnek kodu tamamlayarak deneyin.

# 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(____(____))
Kodu Düzenle ve Çalıştır