calling require inside a mehtod is causing memory bloat if this method is called multiple times.

Line 120 in 8613828

require 'rgl/adjacency'

Image from our calling the bfs_search_tree_from method internally through the RGL directed graph is indicating high memory for the require, is it possible to remove it and do once when this file is loaded?

That is bad news. Since I do not want to require rgl/adjacency unconditionally: Can you check if this would solve the problem:

unless defined?(DirectedAdjacencyGraph)
  require 'rgl/adjyceny'
end

Even better, you could do a PR with these changes.

Sure, will test this and submit a PR. Just out of curiosity why we do not want to require unconditionally?

I want to minimize dependencies. Only this method of the modul needs adjacency.

Fixed by PR #100