admin 2019年06月17日 图的基本算法 > 1. MGraph是Matrix Graph邻接矩阵; AGraph是Adjacent Graph邻接表 > 2. 两种存储结构都是由邻接矩阵初始化的 > 3. 边表的初始化是用头插法,理解头插法的最佳想象是在有很多结点的情况下继续 731 0 0 数据结构
admin 2019年06月17日 图的遍历算法 ### 深度优先遍历 ```C++ int visited[MAXV]= {0}; void DFS(AGraph *G,int v) { ArcNode *p; visited[v]=1; coutnextarc; 753 0 0 数据结构