摘要: 大神:https://www.cnblogs.com/jsgnadsj/p/3432820.html 阅读全文
posted @ 2019-06-14 23:54 像走了一光年 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 转自大神:思路超清晰:https://blog.csdn.net/qq_37618797/article/details/81070577 前言看大神的吧 复制没图片 代码: 最终得拓扑序列:C1--C2--C3--C4--C5--C7--C9--C10--C11--C6--C12--C8。 注意: 阅读全文
posted @ 2019-06-14 23:36 像走了一光年 阅读(695) 评论(0) 推荐(0) 编辑
摘要: 转自大神:https://www.cnblogs.com/wangyuliang/p/9216365.html !!!!!!!!!!!!!!!!!!!!!!!!!注意 迪杰斯特拉算法和弗洛伊德算法(求最短路径) 都是有向图!!!!单边的 Floyd-傻子也能看懂的弗洛伊德算法(转) 暑假,小哼准备去 阅读全文
posted @ 2019-06-14 23:16 像走了一光年 阅读(1722) 评论(0) 推荐(1) 编辑
摘要: 转自大神:https://www.cnblogs.com/skywang12345/p/3711512.html 是真的牛逼 看大神的吧 舒服点 我注释了点最后代码的部分 迪杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是 阅读全文
posted @ 2019-06-14 22:17 像走了一光年 阅读(2805) 评论(0) 推荐(0) 编辑
摘要: 大神:https://www.jianshu.com/p/e58665864d54 DFS 依次输入无向图的顶点个数、边的总条数以及每一条边,如0 1则表示顶点A和顶点B之间有边,然后创建该图的邻接矩阵的存储结构。请补充算法,对该图进行深度优先遍历,输出其遍历结果。 输入:6 11 0 1 0 5 阅读全文
posted @ 2019-06-14 14:47 像走了一光年 阅读(819) 评论(0) 推荐(0) 编辑