我如何修改深度优先搜索算法的伪代码，以便打印出有向图G中的每个边，如（源，目的地）和它的类型（树，后，前，交叉）
如何修改深度优先搜索算法的伪代码，以便打印出有向图G中的每个边
这取决于您使用的编程语言和数据类型 .
至于我，我喜欢Ruby . 所以，我总是创建 Node Struct来维护边缘信息 .
Node
Node = Struct.new(:u, :k, :pi, :color)
:u 表示此节点的索引
:u
:k 表示计数器节点的数组
:k
并且，它将被创建为 N size Array . N 是图形节点的大小 .
N
Array
@nodes = Array.new(n){ Node.new }
准备好此类数据结构后，即可检索这些节点信息 .
@nodes.each{|node| puts node.to_s}
1 回答
这取决于您使用的编程语言和数据类型 .
至于我，我喜欢Ruby . 所以，我总是创建
NodeStruct来维护边缘信息 .:u表示此节点的索引:k表示计数器节点的数组并且，它将被创建为
NsizeArray.N是图形节点的大小 .准备好此类数据结构后，即可检索这些节点信息 .