Vantaggio e rappresentazione grafica del grafo aciclico diretto nello sviluppo del codice

0

Penso che la relazione tra i moduli di un codice possa essere rappresentata da un grafico aciclico diretto (DAG) dove un vertice rappresenta un modulo e un bordo diretto dal vertice al vertice b rappresenta la dipendenza del modulo (vertice) b sul modulo (vertice) a. Disegnare un grafico del genere sarebbe molto utile per lo sviluppo del codice?

Oltre ad ottenere un ordine topologico dal DAG che può specificare correttamente l'ordine di esecuzione del modulo, sto immaginando uno scenario di sviluppo del codice più vantaggioso in cui alcuni moduli devono essere modificati, che si può vedere quali altri moduli saranno interessati, quindi è sufficiente considerare di testare quei moduli a valle e lasciare quelli che non sono a valle da soli. In questo modo si può risparmiare tempo da test inutili.

Se la risposta alla prima domanda è positiva, ci sono meccanismi di generazione di DAG grafici in, per esempio, Python, C ++, C #, IDE?

    
posta Hans 14.03.2016 - 23:09
fonte

0 risposte

Leggi altre domande sui tag