1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Các nghiên cứu tình huống: Phân tích mạng lưới với R
Connected

Bài tập

Tìm lát cắt nhỏ nhất 2

Một hàm khác để cắt đồ thị thành nhiều đồ thị nhỏ hơn là stMincuts(). Hàm này cần đồ thị và ID của hai đỉnh, và cho bạn biết số lát cắt tối thiểu cần có trong đồ thị để ngắt kết nối chúng (được chỉ ra bởi phần tử value trong kết quả của hàm). Cú pháp của hàm là:

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

Hướng dẫn 1/3

undefined XP
    1
    2
    3
  • Dùng make_ego_graph() để tạo đồ thị của phân hoạch đầu tiên của ud_cut và các nút liên kết với nó.
    • Truyền toàn bộ đồ thị, trip_g_ud.
    • Đặt các nút là partition1 của ud_cut.
  • Vẽ ego_partition1.