用GraphPlots绘制Julia最小生成树

Question

我使用LightGraphs.jl包来生成最小生成树：

LightGraphs.kruskal_mst(g)

输出是一个边数组：

4-element Array{SimpleWeightedEdge{Int64,Float64},1}:
Edge 6 => 9 with weight 1.0
Edge 8 => 9 with weight 1.
Edge 9 => 10 with weight 1.0
Edge 6 => 11 with weight 1.0

我的问题是如何绘制这棵生成树？

Answer 1

我能够弄明白这一点。最好的方法是创建一个新图，然后使用kruskal_mst()的输出填充新图。下面是一个示例：

g_mst = SimpleWeightedGraph(size(g)[1]) #Create a new graph
for ew in kruskal_mst(g)
   add_edge!(g_mst,ew.src,ew.dst,ew.weight)
end
gplot(g_mst)