
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
C++实现邻接表与BFS遍历
结构体名称成员说明EdgeNodeint adjvex存储边指向的顶点下标。指向下一条邻接边的指针。VexNodechar data存储顶点的数据(例如顶点名称)。指向该顶点第一条邻接边的指针。GraAdList顶点数组,MAX定义为6,限制了图的最大顶点数。int vexnum图中实际的顶点数。图中实际的边数。全局数组用于在 BFS 遍历时标记顶点是否已被访问。该程序完整演示了邻接表这一图的存储
到底了







