在 Ruby on Rails 中实现无向图,可以使用第三方库 ruby-graph
。以下是一个简单的步骤来实现无向图:
ruby-graph
库。在命令行中运行以下命令:gem install ruby-graph
undirected_graph.rb
,并在其中引入 ruby-graph
库:require 'graph'
graph = Graph.new
graph.add_vertex('A')
graph.add_vertex('B')
graph.add_vertex('C')
graph.add_edge('A', 'B')
graph.add_edge('B', 'C')
graph.add_edge('A', 'C')
puts "Vertices: #{graph.vertices.inspect}"
puts "Edges: #{graph.edges.inspect}"
undirected_graph.rb
文件:ruby undirected_graph.rb
输出结果应该如下:
Vertices: ["A", "B", "C"]
Edges: [["A", "B"], ["B", "C"], ["A", "C"]]
这样,您就成功地在 Ruby on Rails 中实现了一个简单的无向图。您可以根据需要扩展此实现,以适应更复杂的应用场景。
领取专属 10元无门槛券
手把手带您无忧上云