修改深度优先搜索

Question

----------

如何修改深度优先搜索算法的伪代码，使其打印出有向图G中的每个边，如（源，目标）及其类型（树，后，前，交叉） ）

Answer 1

  

如何修改深度优先搜索算法的伪代码，以便打印出有向图G中的每个边缘G

取决于您使用的编程语言和数据类型。

至于我，我喜欢Ruby。所以，我总是创建Node = Struct.new(:u, :k, :pi, :color) Struct来维护边缘信息。

:u

• :k表示此节点的索引
• N表示计数器节点数组

并且，它将创建为Array尺寸N。 @nodes = Array.new(n){ Node.new } 是图节点的大小。

@nodes.each{|node| puts node.to_s}

准备好此类数据结构后，您可以检索这些节点信息。

public class Main extends Application {

    @Override
    public void start(Stage primaryStage) throws Exception{
        Parent root = FXMLLoader.load(getClass().getResource("sample.fxml"));
        primaryStage.setTitle("Hello World");
        primaryStage.setScene(new Scene(root, 300, 275));
        primaryStage.show();
    }


    public static void main(String[] args) {

        launch(args);
    }
}