用于创建图形、树和双子座结构的python库。
EasyGraphLib的Python项目详细描述
EasyGraphLib
这是一个在python 3中处理图形的简单包。
任务:
- [X]添加加权图。
- [X]添加未加权图形。
- []添加树。
“类加权图”方法:
add_node(“node name”、“connect or connections”、“con/con的值”)-此方法创建具有连接的节点,并为连接创建节点。
add_connection s(“node name”,“connection or connections”,“con/con's的值”)—此方法将连接添加到节点,并为连接创建新节点。
update_connection(“node name”,“connection”,“value”)-此方法更新连接的权重。
remove_node(“node name”)-删除具有连接的节点。
remove_connection(“node name”,“connection”)-从节点删除连接。
compile_graph()-编译easygraphlib结构。
find_tnw_d(“easygraphlib struct”)-dijkstra算法。
importeasygraphlibaseglwg=egl.weighted_graph()wg.add_node("start",("a","b"),(6,2))wg.add_connections("start",("c"),(3))wg.add_connections("c",("a","fin"),(2,2))wg.add_connections("a",("fin"),(3))wg.add_connections("b",("a","fin"),(3,5))wg.update_connection("start","c",(4))wg.update_connection("a",("fin"),(1))input_graph=wg.compile_graph()print(input_graph)
“类未加权图”方法:
add_node(“node name”,“value”,“connections”,“auto create node flag true/false”)—此方法使用连接创建节点,并为连接创建节点。
add_connections(“node name”,“connection or connections”,“auto create node flag true/false”)—此方法向节点添加连接,并为连接创建新节点。
update_value(“node name”,“value”)-更新节点的值。
remove_node(“node name”)-删除具有连接的节点。
remove_connection(“node name”,“connection”)-从节点删除连接。
get_graph()
wide_search(“节点名”,“值”,“条件”)
importeasygraphlibasegluwg=egl.unweighted_graph()uwg.add_node("me",False,("Patrick","Carry","Josh"))uwg.add_node("Joseph",False,("Lora"))uwg.add_connections("Patrick",("Henry","July","me"))print(uwg.get_graph())uwg.add_connections("me",("Henry","Harry"))uwg.add_connections("Patrick","Henry")print(uwg.get_graph())