StronglyConnectedComponents:Tarjan算法的实现,以在有向图中找到强连通的分量

时间:2024-05-18 10:23:58
【文件属性】:

文件名称:StronglyConnectedComponents:Tarjan算法的实现,以在有向图中找到强连通的分量

文件大小:16KB

文件格式:ZIP

更新时间:2024-05-18 10:23:58

C

C语言中的强连接组件 Tarjan算法的实现,用于在有向图中找到强连接的组件。 图在graph.gx文件中表示。 节点数,每个节点的名称和每个节点的边缘应在不同的行中声明。 请以graph.gx为例。 我使用了伯克利大学开发的堆栈数组库。 您可以在下面找到链接: :


【文件预览】:
StronglyConnectedComponents-master
----cw-1()
--------graph.gx(124B)
--------graph_functions.c(3KB)
--------graph.h(915B)
--------tarjan(20KB)
--------graph1.gx(229B)
--------makefile(172B)
--------tarjan.c(4KB)
--------stack.h(3KB)
--------stack.c(2KB)
--------graph2.gx(197B)
----README.md(443B)
----.gitignore(4B)

网友评论