Tag: 向图

图序列化

我正在寻找一个简单的algorithm来“序列化”一个有向图。 特别是我有一组文件，它们的执行顺序有相互依赖关系，我想在编译时find正确的顺序。 我知道这一定是一件相当普通的事情 – 编译器一直都在做 – 但是我的google-fu今天一直很弱。 什么是'去'的algorithm呢？

GraphViz – 如何连接子图？

在GraphViz的DOT语言中，我试图表示一个依赖关系图。 我需要能够有一个容器内的节点，并能够使节点和/或容器依赖于其他节点和/或容器。 我使用subgraph来表示我的容器。 节点链接工作得很好，但我不知道如何连接子图。 鉴于下面的程序，我需要能够用箭头连接cluster_1和cluster_2 ，但是我尝试过的任何事情都会创build新的节点，而不是连接集群： digraph G { graph [fontsize=10 fontname="Verdana"]; node [shape=record fontsize=10 fontname="Verdana"]; subgraph cluster_0 { node [style=filled]; "Item 1" "Item 2"; label = "Container A"; color=blue; } subgraph cluster_1 { node [style=filled]; "Item 3" "Item 4"; label = "Container B"; color=blue; } subgraph cluster_2 { node [style=filled]; "Item 5" "Item 6"; […]

在有向图中检测周期的最佳algorithm

在有向图中检测所有周期的最有效的algorithm是什么？ 我有一个有向图，表示需要执行的作业的时间表，作业是一个节点，依赖关系是一个边。 我需要检测这个图中循环的错误情况，导致循环依赖。