Questions tagged «directed-graph»

检测有向图内所有周期的最有效算法是什么？ 我有一个有向图，表示需要执行的作业计划，作业是一个节点，而依赖项是一个边缘。我需要检测此图中导致循环依赖性的循环的错误情况。

395 algorithm  graph-theory  directed-graph 

用的DOT语言GraphViz，我试图表示一个依赖关系图。我需要能够在容器内具有节点，并能够使节点和/或容器依赖于其他节点和/或容器。 我subgraph用来代表我的容器。节点链接工作正常，但我不知道如何连接子图。 给定下面的程序，我需要能够连接cluster_1并cluster_2使用箭头，但是我尝试过的任何操作都会创建新节点而不是连接集群： 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" …

166 graphics  graphviz  dot  directed-graph  subgraph 

我有一些来自脚本的节点，希望将其映射到图上。在下面，我想使用“箭头”从A到D，并可能将边缘也涂成红色（红色或其他颜色）。 基本上，这就像所有其他节点都存在时从A到D的路径一样。您可以想象每个节点都是城市，并且从A到D的行驶需要方向（带有箭头）。 下面的代码构建图表 import networkx as nx import numpy as np import matplotlib.pyplot as plt G = nx.Graph() G.add_edges_from( [('A', 'B'), ('A', 'C'), ('D', 'B'), ('E', 'C'), ('E', 'F'), ('B', 'H'), ('B', 'G'), ('B', 'F'), ('C', 'G')]) val_map = {'A': 1.0, 'D': 0.5714285714285714, 'H': 0.0} values = [val_map.get(node, 0.25) for …

101 python  plot  graph  networkx  directed-graph 

如何检查有向图是否为非循环图？以及如何调用算法？我将不胜感激。

82 algorithm  theory  directed-graph  directed-acyclic-graphs