-2
我花了几个小时寻找可以计算图形中边缘类型的伪代码。我找不到完整的版本,所以我写了一个新版本。我将分享它作为对这篇文章的回复,以便其他人可以在需要时找到它。查找图形中的所有边类型。树,向前,向后或交叉边缘
我花了几个小时寻找可以计算图形中边缘类型的伪代码。我找不到完整的版本,所以我写了一个新版本。我将分享它作为对这篇文章的回复,以便其他人可以在需要时找到它。查找图形中的所有边类型。树,向前,向后或交叉边缘
edgeTypes(G, Source)
time = 1
Stack s
for each(node in G.vertices)
node.start = 0
node.finish = 0
s.push(Source)
while(!s.isEmpty())
node = s.peek()
if(node.start > 0)
node.finish = time++
s.pop()
else
node.start = time++
for each(neig in node.neighbors)
if(neig.start == 0)
|node, neig|.type = 'tree'
else if(neig.finish == 0)
|node, neig|.type = 'back'
else if(node.start < neig.start)
|node, neig|.type = 'forward'
else |node, neig|.type = 'cross'
if(neig.start == 0)
s.push(neig)