graphics - grafos - diametro de un grafo ejemplo

GraphViz-¿Cómo conectar subgrafos?

Question

En el lenguaje DOT para GraphViz , intento representar un diagrama de dependencia. Necesito poder tener nodos dentro de un contenedor y poder hacer que los nodos y / o contenedores dependan de otros nodos y / o contenedores.

Estoy usando un subgraph para representar mis contenedores. La vinculación de nodos funciona bien, pero no entiendo cómo conectar subgrafos.

Dado el siguiente programa, necesito poder conectar cluster_1 y cluster_2 con una flecha, pero todo lo que he intentado crea nuevos nodos en lugar de conectar los clusters:

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";
label = "Container C";
color=blue;
}
// Renders fine
"Item 1" -> "Item 2";
"Item 2" -> "Item 3";
// Both of these create new nodes
cluster_1 -> cluster_2;
"Container A" -> "Container C";
}

Answer 1

Asegúrese de estar utilizando el diseño fdp para el archivo. No creo que neato admita clusters.

Answer 2

El manual de usuario de DOT proporciona el siguiente ejemplo de un gráfico con grupos con bordes entre grupos

digraph G {
compound=true;
subgraph cluster0 {
a -> b;
a -> c;
b -> d;
c -> d;
}
subgraph cluster1 {
e -> g;
e -> f;
}
b -> f [lhead=cluster1];
d -> e;
c -> g [ltail=cluster0,lhead=cluster1];
c -> e [ltail=cluster0];
d -> h;
}

y bordes entre nodos y clusters.

Answer 3

Para facilitar la referencia, la solución descrita en la respuesta de HighPerformanceMark, aplicada directamente a la pregunta original, tiene el siguiente aspecto:

digraph G {
graph [fontsize=10 fontname="Verdana" compound=true];
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";
label = "Container C";
color=blue;
}
// Edges between nodes render fine
"Item 1" -> "Item 2";
"Item 2" -> "Item 3";
// Edges that directly connect one cluster to another
"Item 1" -> "Item 3" [ltail=cluster_0 lhead=cluster_1];
"Item 1" -> "Item 5" [ltail=cluster_0 lhead=cluster_2];
}

El ''compuesto = verdadero'' en la declaración ''gráfico'' es vital. Eso produce salida:

Tenga en cuenta que cambié los bordes a nodos de referencia dentro del clúster, agregué los atributos de cola y cabeza a cada borde, especificando el nombre del clúster y agregué el atributo de nivel de gráfico ''compuesto = verdadero''.

Con respecto a la preocupación de que uno quiera conectar un clúster sin nodos dentro de él, mi solución ha sido siempre agregar un nodo a cada clúster, representado con style = plain texte. Utilice este nodo para etiquetar el clúster (en lugar del atributo "etiqueta" integrado del clúster, que debe establecerse en la cadena vacía (en Python, label=''""'' ). Esto significa que ya no agrego bordes que conecta clústeres directamente, pero funciona en mi situación particular.