1. Nauka
    2. /
  2. Kursy
    3. /
  3. Analiza sieci w R
Connected

ćwiczenie

Odległości między wierzchołkami

Wzajemne połączenia w sieci można ocenić, analizując liczbę i długość ścieżek między wierzchołkami. Ścieżka to po prostu łańcuch połączeń między wierzchołkami. Liczba krawędzi pośrednich między dwoma wierzchołkami wyznacza odległość geodezyjną między nimi. Wierzchołki bezpośrednio ze sobą połączone mają odległość geodezyjną równą 1. Te, które mają wspólnego sąsiada, ale same nie są ze sobą połączone, mają odległość geodezyjną 2 – i tak dalej. W sieciach skierowanych można brać pod uwagę kierunek krawędzi. Jeśli dwa wierzchołki nie są osiągalne poprzez podążanie za krawędziami skierowanymi, przypisuje się im odległość geodezyjną równą nieskończoności. W tym ćwiczeniu dowiesz się, jak znaleźć najdłuższe ścieżki między wierzchołkami w sieci oraz jak wskazać wierzchołki znajdujące się w odległości co najwyżej \(n\) połączeń od wybranego wierzchołka. W sieciach transmisji chorób – takich jak zbiór danych dotyczących odry – pomaga to ocenić, jak szybko choroba rozprzestrzenia się przez sieć.

Instrukcje

100 XP
  • Znajdź długość najdłuższej ścieżki w sieci, używając funkcji farthest_vertices().
  • Wskaż kolejność wierzchołków na tej ścieżce za pomocą get_diameter(). Pokazuje to, które dzieci przekazały chorobę przez najdłuższy łańcuch zakażeń w sieci.
  • Użyj funkcji ego(), aby znaleźć wszystkie wierzchołki osiągalne z wierzchołka 42 w co najwyżej 2 krokach, a następnie te, które mogą dotrzeć do wierzchołka 42 w co najwyżej dwóch krokach. Pierwszy argument ego() to obiekt grafu, drugi to maksymalna liczba połączeń między wierzchołkami, trzeci to interesujący cię wierzchołek, a czwarty określa, czy uwzględniasz połączenia wychodzące z tego wierzchołka, czy do niego przychodzące.