带时间戳的深度优先搜索算法给出matlab代码

以下是一个带时间戳的深度优先搜索算法的示例代码，使用MATLAB编写：

function dfsWithTimestamp(graph, startNode)
    visited = zeros(1, length(graph));
    timestamp = 1;
    stack = startNode;
    timestamps = zeros(1, length(graph));
    
    while ~isempty(stack)
        node = stack(end);
        stack(end) = [];
        
        if visited(node) == 0
            visited(node) = 1;
            timestamps(node) = timestamp;
            timestamp = timestamp + 1;
            
            % 这里可以根据实际需求进行相应的操作，例如输出节点值
            disp(['Visited Node ', num2str(node)]);
            
            neighbors = find(graph(node, :)); % 获取相邻节点
            for i = length(neighbors):-1:1
                if visited(neighbors(i)) == 0
                    stack(end+1) = neighbors(i);
                end
            end
        end
    end
    
    disp('Timestamps:');
    disp(timestamps);
end

这个算法通过使用一个栈来实现深度优先搜索。它使用一个`visited`数组来跟踪已经访问过的节点，`timestamp`变量来跟踪每个节点的访问时间戳，`timestamps`数组用于存储每个节点的时间戳。在遍历过程中，每次访问一个新节点时，更新该节点的时间戳，并将其相邻未访问节点加入栈中。

请注意，这个代码只是一个示例，具体实现可能会因为问题的要求而有所不同。在实际应用中，您可能需要根据具体情况进行适当的修改和调整。