登录 注册
当前位置:主页 > 资源下载 > 9 > ImplicitGraphs.jl用于定义隐式的图,这些图可能具有无限性

ImplicitGraphs.jl用于定义隐式的图,这些图可能具有无限性

  • 更新:2024-12-10 10:47:32
  • 大小:8KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:ZIP

资源介绍

隐式图 ImplicitGraph是一种图形,其中的顶点和边由两个函数隐式定义:一个用于测试顶点隶属关系,另一个用于返回顶点(外)邻居的列表。 ImplicitGraph的顶点集可以是有限的,也可以是(隐含的)无限的。 但是,(输出)度必须是有限的。 创建图 ImplicitGraph定义如下: ImplicitGraph {T} (has_vertex, out_neighbors) 哪里 T是顶点的数据类型。 has_vertex(v::T)::Bool是一个函数,它将T类型的对象作为输入,如果v是图形的顶点,则返回true 。 out_neighbors(v::T)::Vector{T}是一个函数,将类型T对象作为输入,并返回v的(外)邻居的列表。 例如,以下代码创建一个(基本上)无限路径,其顶点为整数(另请参见iPath函数): yes (v :: Int ) ::