数据结构是大学中一门相当难得学科,同样,现在我们来学学数据结构中“图”
工具/原料
系统: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
祝你好运,学习越来越好,如果对你有帮助,别忘了点一个赞