多语言展示
当前在线:818今日阅读:145今日分享:43

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

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

系统:win7

方法/步骤
1

图中都有哪些关键的名词:图,G=(V(顶点集),E(边集)),有向图,无向图,两相邻结                        点称为邻结点,起点(始点),终点,出边邻结点,度(出度                        ,入度),全部顶点的度之和等于所有边树的2倍。完全图(                        有(n(n-1)/2)条边),稠密图(接近完全),稀疏图,子                        图,路径和回路,连通图,非连通图,强连通图,非强连接图。

2

算法:(1) 图的邻接矩阵存储的初始化算法 :            void InitMatrix(adjmatrix GA,int K){}            根据一个图的边集生成图的邻接矩阵的算法:            void CreateMatrix(adrmatrix GA,int n,char *s,int k1,int k2){}

3

突然遍历:(1)深度遍历:               void dfsMatrix(adjmatrix GA,int i,int n,bool*visited){}           (2)广度遍历:               void bfsMatrix(adjmatrix GA,int i,int n,bool*visited){}

注意事项
1

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

2

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

推荐信息