文件名称：csci-163b
文件大小：375KB
文件格式：ZIP
更新时间：2024-04-15 09:45:59
C++
CSCI 163B / 164-算法高级理论 这是我对CSCI 163B / 164中不同图形算法的C ++实现-Nicholas Tran教授的高级算法理论。 图形 广度优先搜索算法 连接的组件 广度第一树 距离 深度优先搜索算法 连接的组件 深度优先树 前置，后置和低位数字 桥梁 衔接点 欧拉径算法 欧拉循环 欧拉路径（半欧拉循环） 有向图 深度优先搜索算法 连接的组件 深度优先树 前后号码 边缘类型（树，后退，前进，交叉） DAG拓扑排序（有向无环图） Kosaraju强连接组件算法 Tarjan Stronlgy连通组件算法 wgraph Kruskal最小生成树算法不相交集的实现 Boruvka最小生成树算法不相交集的实现 基本最小生成树算法Dary堆实现 网络 Bellman-Ford单源最短路径算法负体重循环 Dijkstra单源最短路径算法Dary堆实现 Floyd-
【文件预览】：
csci-163b-master
----graph()
--------graph.h(6KB)
--------dfs.h(2KB)
--------main.cpp(212B)
--------eulerian.h(1KB)
--------bfs.h(1KB)
--------main(498KB)
----README.md(1KB)
----wgraph()
--------ds.h(1KB)
--------wgraph.h(5KB)
--------dary_heap.h(2KB)
--------main.cpp(396B)
--------main(625KB)
--------wedge.h(1KB)
----network()
--------network.h(5KB)
--------main.cpp(375B)
--------main(473KB)
----digraph()
--------dfs.h(2KB)
--------main.cpp(196B)
--------main(487KB)
--------tscc.h(1KB)
--------digraph.h(6KB)
----flownetwork()
--------flownetwork.h(4KB)
--------main.cpp(200B)
--------main(436KB)