Représentation graphique des données sous forme de texte

Question

Quel serait le meilleur moyen de visualiser les nœuds et les arêtes du DAG dans un formulaire/fichier texte? Le noeud peut être référencé par son nom.

Answer 1

Une bonne façon qui a toujours travaillé très bien pour moi est la suivante:

Dans la première ligne convertira tous les noms de noeuds (peut-être le nombre total de nœuds). Ensuite, à chaque ligne, placez d'abord le nom du nœud, puis tous les nœuds, le nœud actuel a un bord dirigé.

Exemple:

A B C D 
A B C 
B A D 
C D 
D A 

Cela fonctionne bien sûr, si tous les poids des arêtes sont égaux (ou n'existent). Si vous voulez aussi utiliser des poids, une solution possible serait comme ceci:

Exemple:

A B C D 
A B(3) C(4) 
etc