[Latex] -Создание взвешенного графика

Question

Мне нужно создать вес d graph на латекс. У меня 6k + vertex.

Я нашел руководство, но для французского. Я нашел сценарий ниже, но есть кое-что, что я не понимаю.

Есть простой способ, который позволяет мне объявить Vertex/Edge без записи позиции Vertex?

В этом скрипте что означает эта строка?

\Vertex{P} 
    \NOEA(P){B} \SOEA(P){M} \NOEA(B){D} 
    \SOEA(B){C} \SOEA(C){L} 

Полный сценарий

\documentclass[11pt]{scrartcl} 
\usepackage{tkz-graph} 


\begin{document} 
\begin{tikzpicture} 
\SetUpEdge[lw   = 1.5pt, 
      color  = orange, 
      labelcolor = white] 
    \GraphInit[vstyle=Normal] 
    \SetGraphUnit{3} 
    \tikzset{VertexStyle/.append style={fill}} 
    \Vertex{P} 
    \NOEA(P){B} \SOEA(P){M} \NOEA(B){D} 
    \SOEA(B){C} \SOEA(C){L} 
    \tikzset{EdgeStyle/.style={->}} 
    \Edge[label=$3$](C)(B) 
    \Edge[label=$10$](D)(B) 
    \Edge[label=$10$](L)(M) 
    \Edge[label=$10$](B)(P) 
    \tikzset{EdgeStyle/.style={<->}} 
    \Edge[label=$4$](P)(M) 
    \Edge[label=$9$](C)(M) 
    \Edge[label=$4$](C)(L) 
    \Edge[label=$5$](C)(D) 
    \Edge[label=$10$](B)(M) 
    \tikzset{EdgeStyle/.style={<->,relative=false,in=0,out=60}} 
    \Edge[label=$11$](L)(D) 
\end{tikzpicture} 
\end{document} 

Answer 1

С таким огромным количеством вершин, я рекомендовал бы, в качестве альтернативы, вы используете Graphviz Dot вместо пакета Latex вы пытаетесь описать выше. Также обратите внимание, что существует латексный пакет (dot2tex), чтобы включить ваш код Graphviz Dot в латекс; завернутый в среду PGF/TikZ, чтобы создать аккуратное векторное графическое изображение (однако для огромного графика я бы рекомендовал вам визуализировать его извне с помощью графика и просто включить изображение в документ .tex).

Синтаксис Graphviz Dot на самом деле прост и может быть написан довольно легко программно (так как я полагаю, вы не будете писать свои 6k вершин вручную ...).

В качестве примера сгенерировано следующее дерево ветвей и цен, используя Graphviz Dot.

digraph BST { 
    node [color = "black", shape = "point"]; 
    edge [arrowsize = "0.1"]; 
1->2; 
2 [color = "blue"]; 
1->3; 
3 [color = "blue"]; 
1 [color = "black"]; 
3->4; 
4 [color = "blue"]; 
3->5; 

... 

} 

Для получения дополнительной информации см Graphviz DOT documentation, так и для примера сгенерированного графика для небольшого экземпляра самой короткой проблемы пути, см

• Visualizing Undirected Graph That's Too Large for GraphViz?
• Find a monotonic shortest path in a graph in O(E logV)