自适应局部互补包
alcpack的Python项目详细描述
ALCPack
一个python包,通过一系列局部互补操作在简单的、连接的、无向图中的任意两个给定节点之间创建边。
要求
ALCPack
是基于Python 3.0(或更新版本)开发的,并使用NetworkX——一个python包来分析复杂的网络
安装
使用pip安装ALCPack
:
$ python3 -m pip install --upgrade pip
$ python3 -m pip install alcpack
通过pip在本地构建要安装的包的步骤在alcpack_references中给出,可在documentation文件夹中找到。
说明
ALCPack
提供三个函数,如下所示。
局部互补(g,target):对输入图g w.r.t执行局部互补操作。节点“target”并返回转换后的图
path_category(g,path):确定连接简单、连接和无向图中两个所选节点的简单路径的类别,如果所选路径属于类别2,则从所选路径中提取类别1路径。返回chosenn路径的类别(类别1或类别2),如果所选路径属于类别2(类别1),则返回经过提炼的类别1路径(所选路径)
alc_函数(g,path):对输入图g w.r.t执行自适应局部互补操作。所选的简单路径“path”。返回在源节点和目标节点之间具有边的修改图
使用
要在python 3.0(或更高版本)环境中调用ALCPack
函数,
>>> import alcpack as alc
要在python 3.0(或更高版本)环境中使用ALCPack
函数,
>>> H=alc.local_complementation(G,target)
>>> n,newpath=alc.path_category(G,path)
>>> H=alc.alc_function(G,path)
函数中使用的参数如下。
输入
G: Networkx graph, Input parameter
path: List of nodes, Input parameter
Represents a path between a source (first node in 'path') and a destination (last node in 'path')
target: Node, Input parameter
Represents a node with respect to which the local complementation operation is performed
输出
H: NetworkX graph, Output parameter
Transformed graph due to ALCPack functions
n: Integer, Output parameter
Takes value 1 or 2, represents the category of the input 'path'
newpath: List of nodes, Output parameter
Category 1 path
有关ALCPack
理论背景的信息,请参见alcpack参考资料,该参考资料位于documentation文件夹中。