在图论中，深度优先搜索算法被广泛应用于查找连通分量和判断图的连通性。通过深度优先搜索算法，可以遍历图中的节点，并将节点按照深度优先的顺序进行访问。这可用于查找连通分量，因为在同一个连通分量中的节点可以通过深度优先搜索相互访问到。同样，通过判断图的连通性，只需执行一次深度优先搜索，若在遍历完所有节点后还存在未访问的节点，则图是不连通的。以下是示例：

# 使用深度优先搜索算法查找连通分量

def DFS(node, visited):
    visited.add(node)
    for neighbor in graph[node]:
        if neighbor not in visited:
            DFS(neighbor, visited)

# 初始化
visited = set()
components = 0

# 遍历图中所有节点
for node in graph:
    if node not in visited:
        components += 1
        DFS(node, visited)

# components 即为连通分量的数量