logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++实现邻接表与BFS遍历

结构体名称成员说明EdgeNodeint adjvex存储边指向的顶点下标。指向下一条邻接边的指针。VexNodechar data存储顶点的数据(例如顶点名称)。指向该顶点第一条邻接边的指针。GraAdList顶点数组,MAX定义为6,限制了图的最大顶点数。int vexnum图中实际的顶点数。图中实际的边数。全局数组用于在 BFS 遍历时标记顶点是否已被访问。该程序完整演示了邻接表这一图的存储

#广度优先
到底了