1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Úvod do analýzy sítí v Pythonu
Connected

cvičení

Podgrafy I

Někdy se může hodit analyzovat jen určitou podmnožinu uzlů v síti. K tomu je lze zkopírovat do nového objektu grafu pomocí G.subgraph(nodes), který vrátí nový objekt graph (stejného typu jako původní graf) tvořený iterovatelnou kolekcí předaných nodes.

matplotlib.pyplot byl pro tebe importován jako plt.

Pokyny

100 XP
  • Napiš funkci get_nodes_and_nbrs(G, nodes_of_interest), která z grafu G extrahuje podgraf tvořený uzly nodes_of_interest a jejich sousedy.
    • V prvním cyklu for iteruj přes nodes_of_interest a přidej aktuální uzel n do nodes_to_draw.
    • Ve druhém cyklu for iteruj přes sousedy uzlu n a přidej všechny sousedy nbr do nodes_to_draw.
  • Pomocí této funkce extrahuj z T podgraf tvořený uzly 29, 38 a 42 (uloženými v předdefinovaném seznamu nodes_of_interest) a jejich sousedy. Výsledek ulož jako T_draw.
  • Zobraz podgraf T_draw na obrazovce.