ITPub博客

首页 > 大数据 > 数据分析 > 数据结构中图的应用

数据结构中图的应用

数据分析 作者:trainingsource 时间:2013-10-14 10:44:00 0 删除 编辑

数据结构是大学中一门相当难得学科,同样,现在我们来学学数据结构中“图”的应用

工具/原料

  • 系统:win7

方法/步骤

  1. 1

    名词解释:生成树(所有顶点连通又不形成回路);

              深度优先生成树;

              广度优先生成树;

              最小生成树(具有权最小的生成树);

  2. 2

    算法:(1)普里姆算法(连接单向):

               void Prim(adjmatrix GA,edgeset CT,int n){}

          (2)克鲁斯卡尔(连接多向) 

               void Kruskal(adjmatrix GA,edgeset CT,int n){}

          (3)最短路径概念(迪克斯特拉) 

               void Dijkstra(adjmatrix GA,int dist[]){} 

          (4)拓扑排序(初度为零)

               void Toposort(adjlist GL,int n){} 

  3. 3

    关键路径:

          AOV网(有向带权图)-{顶点代表“事件”;权代表“持续的时间”};

          最早发生时间(它的所有入边活动完成的时间);

          最早开始时间(它的起点事件的最早发生时间);

          最早发生时间应等于从源点到该顶点的所有路径上的最长路径长度;

          最迟发生时间应等于汇点的最迟发生时间减去从该事件的顶点到汇点的最长路径长度

    END

注意事项

  • 图片来自网络,未经许可,禁止转载

  • 祝你好运,学习越来越好,如果对你有帮助,别忘了点一个赞 

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/16167144/viewspace-1112881/,如需转载,请注明出处,否则将追究法律责任。

上一篇: HP Houston visit
下一篇: 没有了~
请登录后发表评论 登录
全部评论

最新文章