我刚刚在Python上实现了DFS;但是,由于在第三行到最后一行使用for循环,我不认为这是最优化的代码。我知道这个DFS是有效的,但是它是否被优化了呢?图URL和代码都附在下面。
graphx=[[1, 1, 0, 0, 0, 0, 0, 0], [1, 1, 0, 0, 0, 0, 1, 0], [0, 0, 1, 1, 0, 0, 0, 0], [0, 0, 1, 1, 1, 0, 1, 0], [0, 0, 0, 1, 1, 1, 0, 0], [0, 0, 0, 0, 1, 1, 1, 1], [0, 1, 0, 1, 0, 1, 1, 0], [0, 0, 0, 0, 0, 1,