ดาวน์โหลด graphsp - ดาวน์โหลดซอร์สโค้ด graphsp

graphsp

โค้ดแหล่งที่มา AI

1.0.0

ดาวน์โหลด

GraphSp

คำอธิบายโครงการ

โครงการนี้ใช้อัลกอริทึมที่เกี่ยวข้องกับ Graph Data Structure

ต่อไปนี้เป็นรายการอัลกอริทึมไลบรารีนี้ใช้:

การค้นหาครั้งแรกที่กว้าง
การค้นหาครั้งแรกในเชิงลึก
Dijkstra (เส้นทางที่สั้นที่สุดเดียว)
Floyd Warshall (ทุกคู่ที่สั้นที่สุด)

การติดตั้ง

pip install graphsp

การใช้งาน

from graphsp import Graph

การเริ่มต้นวัตถุกราฟ

 graph = graphsp.Graph(n, graph_type)

n = จำนวนโหนดทั้งหมด
graph_type = directed / untrected [ใน String]

การเริ่มต้นและเติมกราฟ

 graph = graphsp.Graph(5, "undirected")

graph.bulk_link([(0, 4, 5), (0, 1, 1), (1, 4, 3),
                 (1, 3, 1), (1, 2, 15), (2, 3, 2), (3, 4, 3)])

print(graph.detect_cycle())

ใช้อัลกอริทึมที่แตกต่างกัน

 dfs = DFS(n, graph)
print(dfs.dfs(start_node))

bfs = BFS(n, graph)
print(bfs.bfs(start_node))

dj = Dijkstra(n, graph)
print(dj.dijkstra(start_node))

bf = BellmanFord(n, graph)
print(bf.bellman_ford(start_node))

fw = FloydWarshall(n, graph)
print(fw.floyd_warshall())

ts = TopoSorting(n, graph)
print(ts.topo_sorting())

pr = Prim(n, graph)
print(pr.prim())

ks = Kruskal(n, graph)
print(ks.kruskal())

kr = Kosaraju(n, graph)
print(kr.kosaraju())