|
本帖最后由 sheeboard 于 2019-5-28 15:48 编辑
参考
import networkx as nx
nodes={"N1":"开始节点",
"N2":"起草节点",
"N26":"条件分支",
"N4":"部门领导审批",
"N5":"分管领导审批",
"N35":"部门审批",
"N24":"总经理",
"N30":"条件分支",
"N44":"人事行政审批",
"N47":"条件分支",
"N33":"营销负责人审批",
"N32":"营销领导审批",
"N37":"总经理审批",
"N46":"酒店经理",
"N16":"法务审核",
"N45":"总经理审批",
"N39":"公章、合同章盖章",
"N29":"人工决策",
"N15":"盖章",
"N3":"结束节点"}
relation=[("N1","N2"),("N2","N26"),("N26","N4"),("N26","N35"),("N26","N44"),("N4","N5"),("N5","N30"),("N35","N32"),("N24","N47"),("N30","N24"),("N30","N33"),("N44","N45"),("N47","N46"),("N47","N16"),("N33","N37"),("N32","N37"),("N37","N16"),("N46","N16"),("N16","N39"),("N45","N39"),("N39","N29"),("N29","N15"),("N29","N3"),("N15","N3")]
G=nx.Graph()
G.add_edges_from(relation)
for path in nx.all_simple_paths(G,source='N1',target="N3"):
result=[nodes.get(item,item) for item in path]
print('->'.join(result))
结果
开始节点->起草节点->条件分支->部门领导审批->分管领导审批->条件分支->总经理->条件分支->酒店经理->法务审核->公章、合同章盖章->人工决策->盖章->结束节点
开始节点->起草节点->条件分支->部门领导审批->分管领导审批->条件分支->总经理->条件分支->酒店经理->法务审核->公章、合同章盖章->人工决策->结束节点
开始节点->起草节点->条件分支->部门领导审批->分管领导审批->条件分支->总经理->条件分支->法务审核->公章、合同章盖章->人工决策->盖章->结束节点
开始节点->起草节点->条件分支->部门领导审批->分管领导审批->条件分支->总经理->条件分支->法务审核->公章、合同章盖章->人工决策->结束节点
开始节点->起草节点->条件分支->部门领导审批->分管领导审批->条件分支->营销负责人审批->总经理审批->法务审核->公章、合同章盖章->人工决策->盖章->结束节点
开始节点->起草节点->条件分支->部门领导审批->分管领导审批->条件分支->营销负责人审批->总经理审批->法务审核->公章、合同章盖章->人工决策->结束节点
开始节点->起草节点->条件分支->部门审批->营销领导审批->总经理审批->营销负责人审批->条件分支->总经理->条件分支->酒店经理->法务审核->公章、合同章盖章->人工决策->盖章->结束节点
开始节点->起草节点->条件分支->部门审批->营销领导审批->总经理审批->营销负责人审批->条件分支->总经理->条件分支->酒店经理->法务审核->公章、合同章盖章->人工决策->结束节点
开始节点->起草节点->条件分支->部门审批->营销领导审批->总经理审批->营销负责人审批->条件分支->总经理->条件分支->法务审核->公章、合同章盖章->人工决策->盖章->结束节点
开始节点->起草节点->条件分支->部门审批->营销领导审批->总经理审批->营销负责人审批->条件分支->总经理->条件分支->法务审核->公章、合同章盖章->人工决策->结束节点
开始节点->起草节点->条件分支->部门审批->营销领导审批->总经理审批->法务审核->公章、合同章盖章->人工决策->盖章->结束节点
开始节点->起草节点->条件分支->部门审批->营销领导审批->总经理审批->法务审核->公章、合同章盖章->人工决策->结束节点
开始节点->起草节点->条件分支->人事行政审批->总经理审批->公章、合同章盖章->人工决策->盖章->结束节点
开始节点->起草节点->条件分支->人事行政审批->总经理审批->公章、合同章盖章->人工决策->结束节点
|
|