Domande con tag 'graph'

domande con tag
2
risposte

Spazio euclideo Grafico non connesso completamente connesso: percorso più breve verso tutti i nodi

Quindi questa potrebbe essere una domanda nata dalla mia incapacità di esprimere correttamente le mie intenzioni su Google. In un grafo non direzionale completamente connesso tale che qualsiasi tre punti possa essere correttamente rappresenta...
posta 23.03.2014 - 09:20
3
risposte

Memorizzazione di informazioni grafiche disegnate nel database per l'applicazione web

Durante lo sviluppo di un'applicazione Web che consente agli utenti di disegnare grafici (diagrammi di flusso, diagramma ER, UML, .... ecc.), le informazioni sugli oggetti disegnati e sulla loro relazione e posizione su tela sono espresse come o...
posta 04.09.2013 - 11:16
1
risposta

Lingue con strutture e algoritmi di dati grafici nella libreria standard

Sto cercando di migliorare le mie conoscenze e abilità con grafici e algoritmi di grafici e ho notato qualcosa di curioso: per quanto posso dire, nessuna lingua "mainstream" contiene il supporto per i grafici nella sua libreria standard. Alberi...
posta 14.05.2013 - 16:59
3
risposte

Algoritmo per determinare il percorso più veloce che passa in tutti i punti

Dato un punto di partenza A e un punto finale E, ho bisogno di un algoritmo per determinare il percorso di transito minimo in una città che passa attraverso tutti i punti (A, B, C, D, E) ed è il più veloce possibile. So di poter rappresentare qu...
posta 15.04.2016 - 15:36
1
risposta

Algoritmo del percorso di massimizzazione del peso (vertici pesati)

Sto cercando una descrizione (nome dell'algoritmo, codice, pseudocodice, ecc.) che possa aiutarmi a inquadrare questo problema e trovare la ricorsione appropriata e la soluzione più efficiente. problema : Dato un grafico con nodi ponderati...
posta 18.01.2014 - 15:44
1
risposta

Domanda sul grafico

Sto cercando di implementare una struttura di dati del grafico in C #. Ho le seguenti interfacce: public interface IVertex<TValue> { TValue Value { get;} VertexList<IVertex<TValue>> Neighbours { get;} int...
posta 24.01.2014 - 11:38
2
risposte

Componenti collegati di un grafico usando Prolog

Dato un angolo x di un grafico non orientato G Vorrei chiedere il componente connesso di x , ma il mio primo tentativo non funziona come desiderato. Eccolo: edge( a,b ). edge( b,a ). edge( b,c ). edge( c,b ). edge( c,d ). edge(...
posta 20.06.2013 - 16:58
1
risposta

Come appare un diagramma del flusso di controllo con molte funzioni (annidate)

Da quello che posso ricordare i Control-Flow Graphs per i quali ho visto le immagini sono state per lo più di singole funzioni. Quindi fondamentalmente solo affermazioni con forse il looping. Ma mi chiedo che aspetto avrà un grafico del flusso d...
posta 20.07.2018 - 11:28
1
risposta

Qual è il modo più efficace per rappresentare una matrice di adiacenza ridimensionabile

Sto costruendo una semplice app che rappresenta una matrice, in cui i nodi vengono aggiunti abbastanza spesso. Attualmente ho il seguente codice per aggiungere un nuovo nodo: let mut new_edges = Array2::default((position + 1, position + 1)); f...
posta 25.03.2018 - 09:45
1
risposta

Trovare il percorso più breve in un grafo non connesso completamente connesso

Sto cercando di risolvere un problema in cui ho un elenco di coordinate bidimensionali e voglio trovare il percorso più breve che li colleghi tutti. All'inizio ho pensato che si trattasse di un caso del problema del venditore ambulante , tut...
posta 26.03.2017 - 13:02