1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Analýza sítí v R
Connected

cvičení

Vzdálenosti mezi vrcholy

Propojenost sítě lze hodnotit zkoumáním počtu a délky cest mezi vrcholy. Cesta je jednoduše řetězec spojení mezi vrcholy. Počet hran mezi dvěma vrcholy představuje jejich geodetickou vzdálenost. Vrcholy přímo spojené hranou mají geodetickou vzdálenost 1. Ty, které mají společného souseda, ale nejsou přímo propojeny, mají geodetickou vzdálenost 2 – a tak dále. V orientovaných sítích lze zohledňovat směr hran. Pokud dva vrcholy nejsou dosažitelné sledováním orientovaných hran, je jejich geodetická vzdálenost nekonečno. V tomto cvičení se naučíš, jak najít nejdelší cesty mezi vrcholy v síti a jak určit vrcholy, které jsou v rámci \(n\) spojení od daného vrcholu. U sítí přenosu nemocí, jako je dataset spalniček, ti to pomůže zjistit, jak rychle se nemoc sítí šíří.

Pokyny

100 XP
  • Pomocí farthest_vertices() zjisti délku nejdelší cesty v síti.
  • Pomocí get_diameter() identifikuj posloupnost této cesty. Ukáže ti konkrétní děti, skrz které se nemoc šířila nejdál v rámci sítě.
  • Pomocí ego() najdi všechny vrcholy dosažitelné z vrcholu 42 v rámci 2 spojení a také ty, které mohou dosáhnout vrcholu 42 v rámci dvou spojení. Prvním argumentem ego() je objekt grafu, druhým je maximální počet spojení mezi vrcholy, třetím je vrchol zájmu a čtvrtý argument určuje, zda uvažuješ spojení vycházející z vrcholu zájmu, nebo do něj přicházející.