如何打印有向图的循环?

问题描述 投票:0回答:0

如何在 Mason 信号图流中打印有向图的循环 我试过这个算法,但它似乎不能正常工作。 https://www.baeldung.com/cs/detecting-cycles-in-directed-graph 我给了它这个简单的有向图 [(1->2), (2->4), (3->3), (2->3), (3,2), (3,4)] 它打印自循环 2 次并错误地打印第二个循环。

c++ graph depth-first-search breadth-first-search cycle
© www.soinside.com 2019 - 2024. All rights reserved.