gpt4 book ai didi

c# - 快图 : Cycle Detection

转载 作者:太空宇宙 更新时间:2023-11-03 11:05:38 25 4
gpt4 key购买 nike

我目前正在开发一个需要从无向图中检测循环的应用程序。我在 C# 中得到了相同的实现,但速度非常慢。我找到了 Quickgraph Sdk,但找不到任何实现或示例或相同的文档。

如果有人知道 quickgraph 的实现或演练,请告诉我,因为这对我来说非常紧急。

最佳答案

我不知道 quickgraph,但是通过首先搜索深度并标记每个访问过的节点,在无向图中找到循环应该在 O(n) 中可行......如果你探索一个已经访问过的节点的新边,你有图表中的循环。

关于c# - 快图 : Cycle Detection,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15969254/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com