数据结构算法图（五）：BFS基于邻接矩阵的C++实现

阅读量：

利用邻接矩阵的数据结构表示图，并实现BFS

如图中所展示的两幅图像所示，广度优先搜索的执行过程首先定位到节点A，随后依次寻找与之相邻的BF节点，接着继续追踪B节点并延伸至CIG节点；该搜索策略遵循以A节点为起点向右延伸的路径选择原则，其逻辑结构可通过队列数据结构加以实现。

这里写图片描述

这里写图片描述

复制代码

    /*
    ADT 队列（Queue）
    Data
    同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系。
    Operation
    InitQueue(*Q):初始化操作，建立一个空队列Q。
    DestoryQueue(*Q):若队列Q存在，则销毁它。
    ClearQueue(*Q):将队列Q清空。
    QueueEmpty(Q):若队列为空，则返回true，否则返回false。
    GetHead(Q,*e):若队列

全部评论 (0)

还没有任何评论哟~