首页 > 大数据 > 数据分析 > 你对数据结构中“图”的了解
图中都有哪些关键的名词:图,G=(V(顶点集),E(边集)),有向图,无向图,两相邻结
点称为邻结点,起点(始点),终点,出边邻结点,度(出度
,入度),全部顶点的度之和等于所有边树的2倍。完全图(
有(n(n-1)/2)条边),稠密图(接近完全),稀疏图,子
图,路径和回路,连通图,非连通图,强连通图,非强连接图。
算法:(1) 图的邻接矩阵存储的初始化算法 :
void InitMatrix(adjmatrix GA,int K){}
根据一个图的边集生成图的邻接矩阵的算法:
void CreateMatrix(adrmatrix GA,int n,char *s,int k1,int k2){}
突然遍历:(1)深度遍历:
void dfsMatrix(adjmatrix GA,int i,int n,bool*visited){}
(2)广度遍历:
void bfsMatrix(adjmatrix GA,int i,int n,bool*visited){}
来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/23201586/viewspace-1112883/ ,如需转载,请注明出处,否则将追究法律责任。