Python Depth-First-Search

dfs.py

class Node:
    visited = None
    data = None
    adjacent = None

    def __init__(self, value):
        self.data = value
        self.adjacent = []
        self.visited = False
        
def dfs(node, data):
    if node.visited:
        return False

    if node.data == data:
        return node

    node.visited = True

    for adjacent_node in node.adjacent:
        result_node = dfs(adjacent_node, data)

        if result_node:
            return result_node

    return False