Mulai sekarangMulai gratis

Kata kunci bipartite

Dalam video, Eric mengenalkan Anda pada kata kunci 'bipartite'. Kata kunci ini merupakan bagian dari kamus metadata suatu node, dan dapat ditetapkan baik saat Anda menambahkan node maupun setelah node ditambahkan. Ingat, berdasarkan definisinya, pada graf bipartit, sebuah node tidak dapat terhubung ke node lain dalam partisi yang sama.

Di sini, Anda akan menulis sebuah fungsi yang mengembalikan node-node dari suatu partisi tertentu pada graf bipartit. Dalam hal ini, partisi yang relevan dari graf bipartit Github yang akan Anda gunakan adalah 'projects' dan 'users'.

Latihan ini merupakan bagian dari kursus

Analisis Jaringan Menengah di Python

Lihat Kursus

Instruksi latihan

  • Tulis fungsi bernama get_nodes_from_partition() yang menerima dua argumen — graf bipartit G dan sebuah partition dari G — lalu mengembalikan hanya node-node dari partition tersebut.
    • Iterasikan semua node pada G (bukan termasuk metadata) menggunakan loop for.
    • Akses kata kunci 'bipartite' dari kamus metadata node saat ini. Jika nilainya sama dengan partition, tambahkan node saat ini ke daftar nodes.
  • Gunakan fungsi get_nodes_from_partition() Anda bersama fungsi len() untuk:
    • Mencetak jumlah node dalam partisi 'projects' pada G.
    • Mencetak jumlah node dalam partisi 'users' pada G.

Latihan interaktif langsung praktik

Cobalah latihan ini dengan melengkapi kode contoh ini.

# 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(____(____))
Edit dan Jalankan Kode