喵小喵~

2018年3月30日

摘要： 1 #include 2 //基本数据类型内存池 3 #include 4 //类类型内存池 5 #include 6 //单例模式 7 #include 8 using namespace std; 9 using namespace boost; 10 11 void main1() 12 { 13 //开辟一段内存,五百个字节 14 poolp1... 阅读全文

posted @ 2018-03-30 15:18 喵小喵~ 阅读(110) 评论(0) 推荐(0) 编辑

22.boost图模板

摘要： 1 //#pragma warning(disable : 4819) 2 3 #include 4 #include // for std::cout 5 #include 6 using namespace boost; 7 8 // 构造路由器网络的图模型 9 template 10 void... 阅读全文

posted @ 2018-03-30 12:11 喵小喵~ 阅读(221) 评论(0) 推荐(0) 编辑

2018年3月29日

21.boost Ford最短路径算法(效率低)

摘要：到某个节点最近距离最短路径当前节点的父节点完整代码阅读全文

posted @ 2018-03-29 23:35 喵小喵~ 阅读(311) 评论(0) 推荐(0) 编辑

20.boost dijkstra最短路径算法

摘要：到某个点的最短距离到终点的最短路径完整代码阅读全文

posted @ 2018-03-29 23:25 喵小喵~ 阅读(1650) 评论(0) 推荐(0) 编辑

19.boost A*算法

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 //A*寻路算法 8 #include 9 using namespace std; 10 using namespace boost; 11 12 enum { A, B, C, D, E, N }; ... 阅读全文

posted @ 2018-03-29 18:59 喵小喵~ 阅读(865) 评论(0) 推荐(0) 编辑

18.boost 图的拓扑排序

摘要：运行结果: 代码示例: 阅读全文

posted @ 2018-03-29 10:47 喵小喵~ 阅读(818) 评论(0) 推荐(0) 编辑

17.广度优先遍历bfs

摘要： 1 #include 2 #include 3 //图(矩阵实现) 4 #include 5 #include 6 #include 7 //图(链表实现) 8 #include 9 //求最小生成树 10 #include 11 //prim算法求最小生成树 12 #include 13 //深度优先遍历 14 #include 15 //广度优先遍历 16 ... 阅读全文

posted @ 2018-03-29 10:03 喵小喵~ 阅读(205) 评论(0) 推荐(0) 编辑

16.boost图深度优先遍历DFS

摘要： 1 #include 2 #include 3 //图(矩阵实现) 4 #include 5 #include 6 #include 7 //图(链表实现) 8 #include 9 //求最小生成树 10 #include 11 //prim算法求最小生成树 12 #include 13 //深度优先遍历 14 #include 15 using namesp... 阅读全文

posted @ 2018-03-29 09:40 喵小喵~ 阅读(908) 评论(0) 推荐(0) 编辑

15.boost最小生成树 prim_minimum_spanning_tree

摘要： 1 #include 2 #include 3 //图(矩阵实现) 4 #include 5 #include 6 #include 7 //图(链表实现) 8 #include 9 //求最小生成树 10 #include 11 //prim算法求最小生成树 12 #include 13 using namespace std; 14 using namesp... 阅读全文

posted @ 2018-03-29 09:23 喵小喵~ 阅读(406) 评论(0) 推荐(0) 编辑

2018年3月28日

14.boost最小生成树 kruskal_min_spainning_tree

摘要： 1 #include 2 #include 3 //图(矩阵实现) 4 #include 5 #include 6 #include 7 //图(链表实现) 8 #include 9 //求最小生成树 10 #include 11 using namespace std; 12 using namespace boost; 13 14 //顶点名称 15 enu... 阅读全文

posted @ 2018-03-28 11:34 喵小喵~ 阅读(343) 评论(0) 推荐(0) 编辑

公告