pygraf 1.02

支持：

python：python 2.6+

author：dw.livion@yandex.ru

安装：

$ pip install pygraf

或

$ pip3 install pygraf

命令列表：

• graph=pygraf.graf（n，mas）
• graph.check_orient（）
• graph.dfs（v，0）
• graph.print_dfs（）
• graph.comp（真/假）
• graph.minwayves_wihtou cicly（v，u）
• graph.minwayprint输出（v，u）
• graph.add_rebro（v，u，c）
• graph.del_rebro（v，u）

Pygraf.graf（n，mas）

1. n-点数
2. mas-大量[第一点，第二点，成本]

初始化图示例：

graph=pygraf.graf(3,[[1,2,2],[1,3,4]])

graph.check_orient（）

检查有向图

初始化图示例：

graph=pygraf.graf(3,[[1,2,2],[1,3,4]])
graph.check_orient()#return true - Directed; False - Undirected

图dfs（v，0）

从v点开始dfs算法

初始化图示例：

graph=pygraf.graf(3,[[1,2,2],[2,3,4]])
graph.dfs(2,0)#Nothing return

graph.print_dfs（）

从v点返回结果dfs算法

初始化图示例：

graph=pygraf.graf(3,[[1,2,2],[2,3,4]])
graph.dfs(2,0)#Nothing return
print(graph.print_dfs())#print [False,True,True]

图表组件（真/假）

仅适用于无向图，如果graph directed返回false

如果为真：

返回已连接的组件并列出所有组件：

graph=pygraf.graf(3,[[2,1],[2,3],[3,1],[1,3],[1,2],[3,2]])
print(graph.comp(True))#print "1->2" "1->3" "1"

如果为假：

graph=pygraf.graf(5,[[2,1],[2,3],[3,1],[1,3],[1,2],[3,2],[4,5],[5,4]])
print(graph.comp(False))#print "2"

图.minwayves（v，u）

从v到u打印最小成本

初始化图示例：

graph=pygraf.graf(3,[[1,2,2],[2,3,4]])
graph.minwayves_wihtout_cicly(2,3)#print "4"

图形。minwayprint_wihtout_cicly（v，u）

从v到u打印最小成本

初始化图示例：

graph=pygraf.graf(3,[[1,2,2],[2,3,4]])
graph.minwayprint_wihtout_cicly(2,3)#print "2 3"

图.添加（v，u，c）

将路径从“v”添加到“u”cost“c”

初始化图示例：

graph=pygraf.graf(3,[[1,2,2],[2,3,4]])
graph.add_rebro(2,1,4)#add path from 2 to 1 cost 4

图.del_rebro（v，u）

删除从“v”到“u”的路径

初始化图示例：

graph=pygraf.graf(3,[[1,2,2],[2,3,4]])
graph.del_rebro(2,3)#delete path from "2" to "3"