4、图算法与DeepWalk技术解析

图算法与DeepWalk技术解析

1. 深度优先搜索（DFS）算法

深度优先搜索（DFS）是一种递归算法，它从根节点开始，沿着每个分支尽可能深入地探索，直到回溯。具体来说，它会选择一个节点，探索其所有未访问的邻居节点，访问第一个未被探索的邻居，只有当所有邻居都被访问后才会回溯。这个过程会一直持续，直到所有节点都被探索完毕。

以下是使用Python实现DFS的步骤：
1. 初始化一个空列表 visited ：

visited = []

2. 定义一个名为 dfs() 的函数，它接受 visited 、 graph 和 node 作为参数：

def dfs(visited, graph, node):

3. 如果当前节点不在 visited 列表中，将其添加到列表中：

    if node not in visited:
        visited.append(node)

4. 遍历当前节点的每个邻居，递归调用 dfs()