ITPub博客

首页 > 大数据 > 数据分析 > 你对数据结构中“图”的了解

你对数据结构中“图”的了解

数据分析 作者:jamjars 时间:2013-10-13 15:19:00 0 删除 编辑

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

工具/原料

  • 系统:win7

方法/步骤

  1. 1

    图中都有哪些关键的名词:图,G=(V(顶点集),E(边集)),有向图,无向图,两相邻结

                            点称为邻结点,起点(始点),终点,出边邻结点,度(出度

                            ,入度),全部顶点的度之和等于所有边树的2倍。完全图(

                            有(n(n-1)/2)条边),稠密图(接近完全),稀疏图,子

                            图,路径和回路,连通图,非连通图,强连通图,非强连接图。

  2. 2

    算法:(1) 图的邻接矩阵存储的初始化算法 :

                void InitMatrix(adjmatrix GA,int K){}

                根据一个图的边集生成图的邻接矩阵的算法:

                void CreateMatrix(adrmatrix GA,int n,char *s,int k1,int k2){}                   

  3. 3

    突然遍历:(1)深度遍历:

                   void dfsMatrix(adjmatrix GA,int i,int n,bool*visited){}

               (2)广度遍历:

                   void bfsMatrix(adjmatrix GA,int i,int n,bool*visited){}

    END

注意事项

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

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

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

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

注册时间:2010-01-18