+-+

来自「《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构」· 代码 · 共 13 行

文件名        对应算法                包含函数                            主要功能
mgraph.h                                                            图的邻接矩阵存储结构
adjgraph.h                                                          图的邻接表存储结构
c_ljjz          8.1           creatmgraph1()/creatmgraph2()         创建有向图的邻接矩阵/创建无向图的邻接矩阵
c_ljb           8.2           creatadjgraph()                       创建无向图的邻接表
dfs.c           8.3           dfs()/dfstraverse()                   图的深度优先遍历
bfs.c           8.4           bfs()/bfstraverse()                   图的广度优先遍历
prim            8.5           prim()                                prim算法求解最小生成树
kruskal         8.6           kruskal()                             kruskal()算法求解最小生成树
dijkstra        8.7           spath_dij()                           单源最短路算法
floyd           8.8           floyd1()                              所有顶点对间的最短路算法
topsort         8.9           topsort()                             拓扑排序算法
keyway          8.10          earlisttime()/latetime()              关键路径算法