- 博客(2)
- 收藏
- 关注
RSS订阅原创 深度优先搜索算法流程图
然后，选择一个起始节点作为搜索的起点，将其标记为已访问，并将其加入到路径栈中。接着，算法反复执行以下步骤：从路径栈顶的节点出发，检查其邻接节点中哪些尚未被访问过，若存在未访问的邻接节点，则将其标记为已访问，压入路径栈，并继续向下一个邻接节点搜索；若当前节点的所有邻接节点均已被访问或不存在未访问的邻接节点，则将路径栈顶节点弹出，回溯至上一个节点。重复上述过程，直到路径栈为空，此时已找到所有从起始节点可达的节点路径。它采用递归的方式进行，从某个起始节点开始，尽可能深地搜索树的分支。
2024-05-04 16:09:19
789
原创 邻接矩阵与深度优先搜索算法
它采用递归的方式进行，从某个起始节点开始，尽可能深地搜索树的分支。当节点v的所在边都被探寻过后，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。邻接矩阵是一种常用的数据结构，用于存储有向图或无向图中各顶点之间的连接关系。在邻接矩阵中，矩阵的行和列都表示图中的顶点，矩阵的元素值表示对应顶点对之间是否存在边。对于有向图而言，若顶点i到顶点j存在一条有向边，则邻接矩阵中第i行第j列的元素值为1，否则为0。邻接矩阵A的对角线上的值均为0，因为节点无自环。
2024-05-04 16:05:06
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人