1. Learn
    2. /
  2. Courses
    3. /
  3. Úvod do analýzy sítí v Pythonu
Connected

Exercise

Výpočet počtu sousedů pro každý uzel

Jak poznat, jestli je daný uzel v síti důležitý? Existuje několik způsobů, jak to posoudit — tady se podíváme na jednu konkrétní metriku: počet sousedů uzlu.

Každý graf NetworkX G nabízí metodu .neighbors(n), která vrátí iterátor sousedních uzlů daného uzlu n. Nejprve si tuto metodu vyzkoušej v IPython Shellu na twitterové síti T — zjisti sousedy uzlu 1. Pomůže ti to pochopit, jak funkce funguje. Tvým úkolem v tomto cvičení je pak napsat funkci, která vrátí všechny uzly mající právě m sousedů.

Instructions

100 XP
  • Napiš funkci nodes_with_m_nbrs() se dvěma parametry — G a m — která vrátí všechny uzly s m sousedy. Postupuj takto:
    • Projdi všechny uzly grafu G (bez metadat).
    • Pomocí funkcí len() a list() spolu s metodou .neighbors() vypočítej celkový počet sousedů uzlu n v grafu G.
      • Pokud se počet sousedů uzlu n rovná m, přidej n do množiny nodes metodou .add().
    • Po projití všech uzlů grafu G vrať množinu nodes.
  • Pomocí funkce nodes_with_m_nbrs() získej všechny uzly, které mají v grafu T právě 6 sousedů.