Ruby'de ağaç ve grafik veri yapıları

Question

Ruby'de kullanmak için ağaç veri yapılarını bulmakta zorlanıyorum. Bakabileceğim iyi bilinen kişiler var mı? İhtiyaçlarım basit. Bir ağaç (veya belki de bir grafik) oluşturmak ve bazı düğümler arasındaki mesafeyi bulmak istiyorum. Örneğin, ben şu

ben kök düğümü (A) ve diğer tüm düğümler arasındaki mesafeleri bulmak mümkün istiyorum

 A 
/ \ 
    B-----C 
/\  \ 
D E  F 

gibi bir ağaç/grafik olabilir. Yani (A, B) arasındaki mesafe 1 olmalıdır, (A, E) 2 arasındadır, vb. (A) 'dan (A), (A, B, C) ile (C)' ye ulaşabilirsiniz. hala sadece 1 olsun çünkü (A, C) 'den doğrudan bir yol var.

Bunun için yakutta kullanabileceğim bir ağaç/grafik gem var mı?

Answer 1

gratr gem ve documentation'a bakın. Köşe noktaları arasındaki mesafeyi bulmak için çeşitli grafik türlerini ve temel algoritmaları temsil etmek için sınıflar sağlar (bkz. Distance modülü).