Esistono alcune implementazioni PHP disponibili sul grafico aciclico diretto? Ho trovato DRUPAL (https://api.drupal.org/api/drupal/core%21lib%21Drupal%21Component%21Graph%21Graph.php/8) ma non è molto utile (voglio aggiungere/eliminare anche i nodi). Eventuali suggerimenti ?Implementazione decente di DAG in PHP?
6
A
risposta
3
sguardo a questo articolo, potrebbe essere di aiuto: http://www.codeproject.com/Articles/22824/A-Model-to-Represent-Directed-Acyclic-Graphs-DAG-o
+0
Grazie per la rapida risposta, Zigi! Ma ho già visto questo e non è il modello con cui ho problemi. È l'implementazione DAG stessa. Non ho scritto DFS prima ed è piuttosto una seccatura per me. Ad ogni modo, se non viene fuori nulla, cercherò di farlo da solo. Saluti ! –
Btw il link che hai dato è un po 'lento, carica a malapena ... – ziGi