1. Учиться
    2. /
  2. Courses
    3. /
  3. 사례 연구: R로 하는 네트워크 분석
Connected

Exercise

최소 컷 찾기 2

그래프를 여러 개의 더 작은 그래프로 분할하는 또 다른 함수는 stMincuts()입니다. 이 함수는 그래프와 두 정점의 ID를 입력으로 받아, 둘을 분리하기 위해 그래프에서 잘라야 하는 최소 간선 수를 알려줍니다(함수 출력의 value 요소에 표시). 이 함수의 문법은 다음과 같습니다:

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

Инструкции 1 / 3

undefined XP
    1
    2
    3
  • make_ego_graph()를 사용해 ud_cut의 첫 번째 파티션과 그 파티션에 연결되는 노드들로 그래프를 만드세요.
    • 전체 그래프 trip_g_ud를 전달하세요.
    • 노드는 ud_cut의 partition1로 설정하세요.
  • ego_partition1을 시각화하세요.