Caricare documenti e articoli online 
INFtub.com è un sito progettato per cercare i documenti in vari tipi di file e il caricamento di articoli online.


  A

 












Inizialmente ogni nodo ha valore NONVALIDO, e diventa VALIDO (un intero qualsiasi) quando viene assegnato esplicitamente (per nodi non dipendenti da altri, es. B L A) o quando il valore di entrambi i nodi da cui dipende e' VALIDO.

E' richiesto di scrivere un programma C capace di:


leggere da file di testo il grafo e rappresentarlo in memoria (segue il formato del file)
nomeNodo nodoDipendente1 nodoDipendente2 operatore
Esempio:
Z B C *
C B L +
D C L -
E D A *

leggere da tastiera il nuovo valore di un nodo e ricalcolare tutti i valori dipendenti (segue formato di lettura)
nomeNodo valore
Esempio:
L 22

scrivere su file di testo il grafo (stesso formato di lettura)

verificare che il grafo sia aciclico (opzionale)


Vincoli

Non e' noto il numero massimo di nodi del grafo.

Il numero massimo di dipendenti di un nodo e' 2.

Il nome di un nodo puo' essere lungo al piu' 8 caratteri







Privacy




Articolo informazione


Hits: 1840
Apprezzato: scheda appunto

Commentare questo articolo:

Non sei registrato
Devi essere registrato per commentare

ISCRIVITI



Copiare il codice

nella pagina web del tuo sito.


Copyright InfTub.com 2024