-
ImplicitGraphs.jl用于定义隐式的图,这些图可能具有无限性
资源介绍
隐式图
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 ) ::
- 上一篇: iPath Telemedicine Platform-开源
- 下一篇:没有了