-
-
-
-
graph.rar
图论的一些常用代码,包括最小生成树,拓扑排序,最短路径(非负权和负权)
-
-
graph.rar
图: 调试图的邻接链表存储的程序,解决下列问题:
根据教科书P157页的G2图(无向图),输入数据运行程序;再适当修改程序使它适用于G1图(有向图),输入数据运行程序。
-
Graph.rar
图的建立(包括邻接矩阵和邻接表方式):有向图,无向图,有向网和无向网。对图进行深度优先和广度优先遍历,并求图的最小生成树,对有向图进行拓扑排序,求单源最短路径(Dijkstra算法),Floyd算法
-
-
graph.rar
图论基础知识的详细讲解,附有部分图论经典问题的算法,如dijkstra等,并附有习题以供参考练习
-
-
-