Can we do Graph Search in Ruby ?

Language: Ruby
Beam Search
Best-first Search
Bidirectional Search
Breadth-first Search
Brute-force Search
Depth-first Search