2020年11月8日
数据结构/PTA-邻接表存储图的广度优先遍历/图
摘要： 试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr 阅读全文
posted @ 2020-11-08 16:43 EleclouD 阅读(375) 评论(0) 推荐(0)
数据结构/PTA-邻接矩阵存储图的深度优先遍历/图
摘要： 函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct GNode *PtrToGNode; struct GNode{ int Nv; /* 阅读全文
posted @ 2020-11-08 15:39 EleclouD 阅读(615) 评论(1) 推荐(0)