Mạng xã hội — phòng thí nghiệm tương tác

Tự dựng một mạng: thêm node (người), kéo nối cạnh (quan hệ), rồi xem bậc, mật độ, số thành phần liên thông và đường đi ngắn nhất được tính lại tức thì. Mạng ở đây là vô hướng.

Bảng điều khiển

Chọn một chế độ, rồi thao tác trên sơ đồ bên dưới.
CHẾ ĐỘ
MẠNG MẪU

Sơ đồ mạng

Con số nhỏ màu đỏ trên mỗi node là bậc của node đó.
node thường đang chọn (nối cạnh) trên đường đi ngắn nhất

Chỉ số realtime

Cập nhật mỗi khi mạng đổi.
Số node (N)0
Số cạnh (E)0
Bậc trung bình ⟨k⟩0
Mật độ0
Thành phần liên thông0
⟨k⟩ = 2E / N
Mật độ = 2E / (N(N−1))
Vào chế độ 📏 Đường đi, chọn 2 node để tô đường ngắn nhất.

Cách dùng nhanh

  1. ➕ Thêm node: bấm vào vùng trống trên sơ đồ để đặt một người mới.
  2. 🔗 Nối cạnh: kéo từ node này sang node kia để tạo quan hệ; hoặc bấm lần lượt hai node. Bấm lại cặp đã nối để gỡ cạnh.
  3. 🗑 Xóa: bấm một node để xóa nó (và mọi cạnh của nó), hoặc bấm một cạnh để xóa riêng cạnh.
  4. 📏 Đường đi: bấm 2 node — đường đi ngắn nhất (ít cạnh nhất) sẽ được tô xanh, kèm độ dài. Nếu 2 node khác thành phần thì khoảng cách = ∞.
  5. Ở mọi chế độ (trừ Nối cạnh), có thể kéo node để sắp xếp lại cho dễ nhìn.