改变顶点' Graphs.jl的值

时间:2014-07-04 16:52:10

标签: graph-theory julia

我正在尝试使用Graphs.jl模块制作图表(模拟2D Ising Model)。

我已经发现如何使用this问题构建一个简单图形,但是,使用提供的答案,我找不到改变顶点值的方法。也许我应该尝试另一种图表类型,但我真的无法理解文档来找到答案

1 个答案:

答案 0 :(得分:2)

这个包看起来很不错,但是简单的图形将整数作为顶点,因此您无法标记它们。因此,您必须使用更通用的类型 ExVertex ExEdge see here。正确使用此接口需要构造正确的类型,使用REPL很难。这是一个可用于辅助图形构建的模块。

module GraphUtil
   import Graphs
   export empty_graph,add_label!,add_connection!

   function empty_graph()
      va::Array{Graphs.ExVertex,1} = {}
      ea::Array{Graphs.ExEdge{Graphs.ExVertex},1} = {}
      G = Graphs.graph(va,ea)
   end

   function add_label!(G,s::String)
      v = Graphs.ExVertex(Graphs.num_vertices(G) + 1,s)
      Graphs.add_vertex!(G,v)
      v
   end

   function add_connection!(G,from::Int,to::Int)
      va = Graphs.vertices(G)
      e = Graphs.ExEdge(Graphs.num_edges(G) + 1,va[from],va[to])
      Graphs.add_edge!(G,e)
      e
   end
end

一旦您可以访问常规图表,就可以轻松设置顶点标签

julia> using Graphs
julia> using GraphUtil
julia> G = empty_graph()
Directed Graph (0 vertices, 0 edges)

将标有“a”和“b”的新顶点添加到 G ;他们将有索引1和2

julia> add_label!(G,"a")
vertex [1] "a"
julia> add_label!(G,"b")
vertex [2] "b"

连接顶点1和顶点2

julia> add_connection!(G,1,2)
edge [1]: vertex [1] "a" -- vertex [2] "b"

获取顶点列表

julia> va = vertices(G)
2-element Array{ExVertex,1}:
 vertex [1] "a"
 vertex [2] "b"

更改顶点1的标签和/或属性

julia> va[1].label = "c"
"c"

julia> vertices(G)
2-element Array{ExVertex,1}:
 vertex [1] "c"
 vertex [2] "b"

julia> va[1].attributes["weight"] = 2
2

julia> vertices(G)[1].attributes
Dict{UTF8String,Any} with 1 entry:
  "weight" => 2