[skatafash]

ciao a tutti, ho bisogno di un vostro aiuto...

un aiuto su grafi vertici e archi....ki di voi ne sa qualcosa???

ho un grafo e posso inserire vari rettangoli e vari archi che li collegano..però, se inserisco molti rettangoli e archi, le varie linee si intersecano e rendono il grafo poco leggibile. Io voglio trovare un algotimo di routing open source da integrare con il mio progetto Java, che mi sistemi tramite un tasto o direttamente sul grafo i vari rettangoli in modo che si possono capire i vari collegamenti.
Chi può aiutarmi in qualche modo? consigliandomi quanto più materiale, libri o altro.


Ringrazio a tutti per la
collaborazione

THANKS ADVANCED

[sefirothmorpheus]

uhmmmm...
io nn sn un esperto di informatica... ma di teorie di grafi ne so qualcosa a livello matematico... ma nn credo ti serva questo!!!

[LunaBlu]

Ma tu vuoi ottenere un grafo i cui archi non si intersechino mai? Oppure possono anche intersecarsi purché in maniera "leggibile"? Perché nel primo caso occorre come presupposto che il grafo sia planare, altrimenti almeno 2 archi si interesecheranno per forza.

[skatafash]

si si gli archi si possono intersecare, semmai creando un archetto se un arco passa sopra un altro arco: il piano è 2D. L'importante è ke se metto tanti rettangoli e i vari collegamenti io riesco a rendere leggibile il grafo...

so anke di una soluzione ke tu premi un tasto e ti riorganizza completamente il grafo ( mi sembra si chiama orthogonal layout)..solo ke questi tipi di programmi nn sono open source e.....nn so come fare.sai aiutarmi?


thanks

[skatafash]

io devo integrare questo algoritmo in un tool java, x migliorarlo.....aiutatemi ..x me è fondamentale


thanks

[LunaBlu]

Originally Posted by skatafash

solo ke questi tipi di programmi nn sono open source

Sei sicuro? QUI ne parlano, e QUI c'è anche un esempio di codice, vedi se ti può servire.
Ciao.

P.S.: cos'è? Dati e algoritmi?

[skatafash]

si quel programma è uno di quelli ke ti dicevo ke fanno quello ke mi servono solo ke quella è una parte dell'algoritmo e...mi serve la restante parte

è un progetto ke devo fare x l'università...mi hanno detto ke li posso trovara anke su wikipedia questi algoritmi, ma niente...

di quel programma ke mi hai passato c'è il file jar...ma nn penso ke da li si posso vedere il codice o sbaglio??

[skatafash]

qualsiasi aiuto postatelo sul forum o sulla mia email ke la trovate nel mio profilo

x lunablu...sei la mia unica speranza

[LunaBlu]

Originally Posted by skatafash

di quel programma ke mi hai passato c'è il file jar...ma nn penso ke da li si posso vedere il codice o sbaglio??

Il file jar è un archivio di file class, quindi in teoria basta scomprimerlo e risalire ai file class. Poi puoi decompilare i file class utilizzando per esempio QUESTO. Non è detto che il risultato sia dei migliori ma puoi provarci, in alternativa ti conviene continuare a cercare, sono argomenti molto trattati, da qualche parte ci dovrà pur essere il codice.

[skatafash]

Ti dirò c'hp gia pensato però se pensi che devo scompattare un intero programma con tanti package e tantissime classi, trovare la classe che contiene il routing risulterebbe impossibile in quanto quando fanno questo tipi di applicativi i nomi di ogni classe e di ogni package viene cambiato per evitare appunto che succedano cose del genere....proverò a cercare grazie per l'aiuto