Sto cercando il tipo di certi tipi di dati.
L'idea principale di questo tipo di dati è descrivere una linea di produzione che contiene diversi passaggi. Ogni passo dovrebbe essere rappresentato come un "vertice" contenente un oggetto di qualsiasi tipo. Quindi per ogni "vertice" sono possibili "linee di sottoproduzione" che uniscono la linea.
Quindi potrebbe sembrare qualcosa di simile:
O -> O -> | # subproductionline
| # joiningpoint
O -> O -> O -> O -> O -> O -> O # main productionline
| # joiningpoint
O -> O -> O -> | # subproductionline
| # joiningpoint
O -> | #subsubproductionline
Qualcuno di voi conosce questo tipo di dati?
Se dovessi codificare un tipo di dati simile ... Vedo due opzioni per farlo:
- Un tipo di dati come una matrice (linea di produzione principale) contenente matrici (che contengono come primo elemento i dati contenenti di ciascun vertice) e il resto di elementi che contengono le linee di produzione secondarie come ricorsive questo tipo di dati
o
- Un tipo di dati come matrice contenente i dati memorizzati nel vertice. L'ultimo elemento è l'elemento, in cui questa subproductionline si unisce, o un elemento specifico che rappresenta la fine di una linea di produzione principale, se è uno.
Che cosa pensi sia la soluzione migliore?
Il linguaggio di programmazione che penso di usare per è c / c ++.