6
Tôi đang gặp khó khăn khi tìm cấu trúc dữ liệu cây để sử dụng trong ruby. Có một số người nổi tiếng mà tôi có thể xem xét không? Yêu cầu của tôi rất đơn giản. Tôi muốn tạo một cái cây (hoặc có thể đó là một đồ thị) và tìm khoảng cách giữa một số nút. Ví dụ: tôi có thể có cây/biểu đồ như sauCấu trúc dữ liệu cây và đồ thị trong ruby
A
/ \
B-----C
/\ \
D E F
Tôi muốn có thể tìm khoảng cách giữa nút gốc (A) và tất cả các nút khác. Vì vậy, khoảng cách giữa (A, B) nên là 1, giữa (A, E) là 2, vv. Mặc dù từ nút (A), bạn có thể đến (C) qua (A, B, C), độ dài nên vẫn chỉ là 1 vì có một đường dẫn trực tiếp từ (A, C).
Có đá quý/đồ thị tôi có thể sử dụng bằng ruby cho điều này không?