ПочатиПочніть безкоштовно

Ключове слово bipartite

У відео Ерік познайомив вас із ключовим словом 'bipartite'. Це ключове слово є частиною словника метаданих вузла й може бути призначене як під час додавання вузла, так і після його додавання. Пам'ятайте, що за означенням у двочастковому графі вузол не може бути з'єднаний із іншим вузлом у тій самій частині.

Тут ви напишете функцію, яка повертає вузли з указаної частини двочасткового графа. У цьому випадку релевантні частини двочасткового графа Github, з яким ви працюватимете, — це 'projects' і 'users'.

Ця вправа є частиною курсу

Середній рівень Network Analysis у Python

Переглянути курс

Інструкції до вправи

  • Напишіть функцію get_nodes_from_partition(), яка приймає два аргументи — двочастковий граф G і partition графа G — і повертає лише вузли з цієї partition.
    • Ітеруйте всі вузли G (не метадані) за допомогою циклу for.
    • Зверніться до ключового слова 'bipartite' у словнику метаданих поточного вузла. Якщо воно дорівнює partition, додайте поточний вузол до списку nodes.
  • Використайте вашу функцію get_nodes_from_partition() разом із функцією len(), щоб:
    • Вивести кількість вузлів у частині 'projects' графа G.
    • Вивести кількість вузлів у частині 'users' графа G.

Інтерактивна практична вправа

Спробуйте виконати цю вправу, доповнивши цей зразок коду.

# 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(____(____))
Редагувати та запускати код