1. Nauka
    2. /
  2. Kursy
    3. /
  3. Wprowadzenie do analizy sieci w Pythonie
Connected

ćwiczenie

Podgrafy I

Czasami warto przeanalizować tylko wybrany podzbiór węzłów sieci. Możesz go wyodrębnić do osobnego obiektu grafu za pomocą G.subgraph(nodes), która zwraca nowy obiekt graph (tego samego typu co oryginalny graf), złożony z przekazanego iterowalnego zbioru nodes.

Biblioteka matplotlib.pyplot jest już zaimportowana jako plt.

Instrukcje

100 XP
  • Napisz funkcję get_nodes_and_nbrs(G, nodes_of_interest), która wyodrębnia z grafu G podgraf złożony z węzłów nodes_of_interest oraz ich sąsiadów.
    • W pierwszej pętli for iteruj po nodes_of_interest i dodaj bieżący węzeł n do nodes_to_draw.
    • W drugiej pętli for iteruj po sąsiadach węzła n i dodaj wszystkich sąsiadów nbr do nodes_to_draw.
  • Użyj tej funkcji, aby wyodrębnić z grafu T podgraf złożony z węzłów 29, 38 i 42 (zawartych na predefiniowanej liście nodes_of_interest) oraz ich sąsiadów. Zapisz wynik jako T_draw.
  • Narysuj podgraf T_draw na ekranie.