Предотвращение преобразования графиков из переупорядочивающих узлов

Я пытаюсь визуализировать древовидную структуру, используя graphviz, проблема в том, что график становится больше. graphviz начинает переупорядочивать порядок узлов. Скажем, у меня есть следующее:

  A
/ | \
B C D

он становится,

  A
/ | \
B D C

он, вероятно, делает это, чтобы сэкономить место, но в моем контексте порядок узлов, которые я попробовал добавить,

graph [ordering="out"];

но он не изменил результат.

EDIT:

digraph bt {
graph [ordering="out"];
node [style="rounded", shape=box]
N_2386 -> N_2387
N_2387 -> N_2388
N_2388 -> N_2389
N_2388 -> N_2390
N_2387 -> N_2391
N_2386 -> N_2392
subgraph cluster_2393 {
labeljust = "l";
style=dashed;color="#B0B0B0"
N_2392 -> N_2394
N_2394 -> N_2395
N_2395 -> N_2396
N_2396 -> N_2397
N_2397 -> N_2398
N_2397 -> N_2399
N_2396 -> N_2400
N_2400 -> N_2401
N_2400 -> N_2402
N_2395 -> N_2403
N_2403 -> N_2404
N_2404 -> N_2405
N_2405 -> N_2406
N_2403 -> N_2407
N_2407 -> N_2408
N_2408 -> N_2409
N_2409 -> N_2410
N_2410 -> N_2411
N_2411 -> N_2412
N_2412 -> N_2413
N_2412 -> N_2414
N_2412 -> N_2415
N_2411 -> N_2416
N_2416 -> N_2417
N_2416 -> N_2418
N_2416 -> N_2419
N_2408 -> N_2420
N_2408 -> N_2421
N_2403 -> N_2422
N_2395 -> N_2423
N_2392 -> N_2424
}
}

В чем я нуждаюсь, N_2387 должен быть справа N_2392 должен быть слева. Какой порядок я вставляю.

Ответ 1

Я попробовал следующее

digraph g {
  ordering=out ;
  node [shape=box] ;

  a -> b ;  a -> c ;  a -> d ;  a -> e ;  a -> f ;
  a -> g ;  a -> h ;  a -> i ;  a -> j ;  a -> k ;
  a -> l ;  a -> m ;  a -> n ;  a -> o ;  a -> p ;
  a -> q ;  a -> r ;  a -> s ;  a -> t ;  a -> u ;
  a -> v ;  a -> w ;  a -> x ;  a -> y ;  a -> z ;
}

и все узлы b - z находятся на одном уровне в правильном порядке. Какую версию вы используете?

Ответ 2

Если вы хотите контролировать упорядочение определенных элементов, используйте между ними невидимую грань. Объединение этого с директивой ранг дает вам большой контроль.

например: здесь образец tagcloud layout из Graphviz:

/*
Using a graph and relationships just to push things onto different lines.
Two layout rules:
1) all items on a given line go into a "rank=same" phrase 
2) a relationship is needed between the first word on each line and the next line down to
   force the vertical alignment.
*/
digraph {
    edge[style=invisible]
    node[shape=none]

    fred [fontsize=18]
    harry [fontsize=8]
    jack [fontsize=12]
    sally [fontsize=12]
    mika
    amy
    jan
    jack -> fred
    fred -> mika
    {rank=same;fred;harry}
    {rank=same;mika amy; jan}
}

Ответ 3

Если вы измените первую ветвь на подграф, два подграфа будут упорядочены, как записано в файле.

Кажется, что подграф как более высокий приоритет, чем обычный node и поэтому ordering=out, по-видимому, не соблюдается.

Это работает:

digraph bt {
  graph [ordering="out"];
  node [style="rounded", shape=box]
  N_2386 -> N_2387
  subgraph cluster_first {
    N_2387 -> N_2388
    N_2388 -> N_2389
    N_2388 -> N_2390
    N_2387 -> N_2391
  }
  N_2386 -> N_2392
  subgraph cluster_2393 {
    labeljust = "l";
    style=dashed;color="#B0B0B0"
    N_2392 -> N_2394
    N_2394 -> N_2395
    N_2395 -> N_2396
    N_2396 -> N_2397
    N_2397 -> N_2398
    N_2397 -> N_2399
    N_2396 -> N_2400
    N_2400 -> N_2401
    N_2400 -> N_2402
    N_2395 -> N_2403
    N_2403 -> N_2404
    N_2404 -> N_2405
    N_2405 -> N_2406
    N_2403 -> N_2407
    N_2407 -> N_2408
    N_2408 -> N_2409
    N_2409 -> N_2410
    N_2410 -> N_2411
    N_2411 -> N_2412
    N_2412 -> N_2413
    N_2412 -> N_2414
    N_2412 -> N_2415
    N_2411 -> N_2416
    N_2416 -> N_2417
    N_2416 -> N_2418
    N_2416 -> N_2419
    N_2408 -> N_2420
    N_2408 -> N_2421
    N_2403 -> N_2422
    N_2395 -> N_2423
    N_2392 -> N_2424
  }
}

Ответ 4

Graphviz предназначен для генерации графиков с приятным внешним видом. Попытка заставить макет сильно портить ценность инструмента.

Как уже отмечалось, невидимые ребра могут использоваться для обеспечения выполнения какого-либо макета, а лексикографическое упорядочение (более ранние узлы, как правило, более левые) также может указывать на предпочтение.

В целом, добавление большего количества ограничений в макет создает извращенные макеты, которые невероятно трудно устранить.

Некоторое отклонение от ожидаемого макета не должно автоматически заставлять пытаться заставить результат. Меньше ограничений приводит к тому, что сгенерированные графики остаются хорошими, поскольку они меняются со временем, даже если они могут радикально измениться по внешнему виду.