Question Générer une représentation visuelle d'un graphe (théorie des graphes) [fermé]


Compte tenu des chemins suivants sur un graphe orienté:

(A --> B --> C)

(C --> B)

(C --> A)

Je veux trouver un moyen de générer une représentation visuelle pour ce graphe orienté. Existe-t-il un logiciel disponible capable de le faire?


2
2017-10-05 21:13


origine


Voici un exemple du type d'image que je souhaite générer: en.wikipedia.org/w/ - Anderson Green
Peut-être que cette question devrait être migrée vers mathematica.stackoverflow.com - il pourrait être possible de le faire dans Mathematica. - Anderson Green
Sur Stackoverflow, j'ai trouvé une bibliothèque Javascript à cet effet: graphdracula.net - Anderson Green


Réponses:


Vous pouvez utiliser le point de la graphviz suite. Ici c'est un exemple simple de la langue.

digraph graphname {
     a -> b -> c;
     b -> d;
 }

example


6
2017-10-05 23:02



Est-ce que GraphViz est disponible pour Linux? - Anderson Green
@AndersonGreen Yup, allez à la page de téléchargement pour plus de détails. - Andy


Vous pouvez faire des graphiques comme celui-ci en utilisant un graphique Excel Scatter (XY). Généralement, le meilleur moyen serait de:

  1. Créez un point XY pour chaque nœud.
  2. Créez une série pour chaque chemin.
  3. Formatez la série avec des points de fin pour indiquer la direction que représente le chemin.
  4. Formatez tout le reste pour qu'il ne ressemble pas à un graphique Excel.

Le résultat pourrait ressembler à ceci:

graph


0
2017-10-06 01:49





le Langage R est idéal pour cela, en particulier avec les ensembles de données volumineux / changeants. Voici un guide simple.

Vous aurez besoin d'un environnement de développement R, j'utilise analyse de la révolution.


0
2017-09-23 17:03