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

ćwiczenie

Znajdź minimalne cięcie 2

Kolejną funkcją służącą do podziału grafu na mniejsze składowe jest stMincuts(). Wymaga ona podania grafu oraz identyfikatorów dwóch wierzchołków i zwraca minimalną liczbę cięć potrzebnych do ich rozłączenia (wartość ta jest dostępna w elemencie value wyniku funkcji). Składnia tej funkcji wygląda następująco:

stMincuts(graph, "node1", "node2")

Instrukcje 1/3

undefined XP
    1
    2
    3
  • Użyj funkcji make_ego_graph(), aby utworzyć graf dla pierwszej partycji obiektu ud_cut wraz z węzłami, które się z nią łączą.
    • Przekaż cały graf trip_g_ud.
    • Ustaw węzły na partition1 obiektu ud_cut.
  • Wyświetl wykres ego_partition1.