1. Nauka
    2. /
  2. Kursy
    3. /
  3. Studia przypadków: analiza sieci w R
Connected

ćwiczenie

Znajdź minimalne cięcie 1

Spójność grafu mówi nam, ile minimalnie cięć potrzeba, aby podzielić go na dwa różne podgrafy. Biblioteka igraph udostępnia dwie funkcje, które pozwalają sprawdzić, które wierzchołki zostają oddzielone oraz ile cięć jest wymaganych. Pierwsza z nich to min_cut() – zwraca ona wszystkie wykonane cięcia, ich liczbę oraz dwa powstałe podgrafy. Liczba cięć różni się w zależności od tego, czy graf jest skierowany, czy nieskierowany. W grafach skierowanych minimalna liczba cięć uwzględnia wyłącznie krawędzie wchodzące, natomiast w grafach nieskierowanych brane są pod uwagę wszystkie krawędzie.

Instrukcje 1/2

undefined XP
    1
    2
  • Użyj funkcji min_cut(), aby podzielić trip_g_ud na dwie partycje. Ustaw value.only na FALSE, aby uzyskać szczegółowe informacje o każdej z partycji.