Domande con tag 'graph'

domande con tag
2
risposte

Quale algoritmo di attraversamento grafico dovrei usare?

Vorrei scrivere un algoritmo in grado di attraversare un grafico e, auspicabilmente, in seguito, posso implementarlo per un sistema di navigazione interno. Il grafico proviene da piante di un edificio e i nodi grafici rappresentano gli oggetti d...
posta 08.01.2014 - 19:25
1
risposta

Associazione dati per valori booleani

Ti stai chiedendo se c'è qualcosa di simile all'associazione dati ma per valori / trigger booleani. Sembra che potrebbe essere correlato a Diagrammi decisionali binari (BDD), ma sono precalcolati piuttosto che dinamici, credo. Supponiamo di...
posta 23.06.2018 - 02:49
2
risposte

Elaborazione efficiente e memorizzazione dello stato globale

Sto lavorando su un problema grafico che è speciale nel senso che i nodi vengono calcolati solo quando richiesto. Questo perché il grafico è così grande che l'intero grafico non si adatta alla memoria. Quindi, nel mio codice ho solo una class...
posta 27.09.2017 - 18:37
1
risposta

Il numero massimo di cicli indotti in un semplice grafico diretto

Dato un semplice grafo diretto G = (V, E) un ciclo indotto è un ciclo in cui non ci sono due vertici del ciclo con un margine che non è nel ciclo. (I cicli senza corde sono cicli indotti con a lease 4 vertici). La mia domanda è qual è il n...
posta 16.05.2016 - 21:50
2
risposte

Ricerca, memorizzazione e ricerca di attributi e vertici del grafico

Ho letto la terza edizione di [Algorithms] [1] di Cormen, Leiserson, Rivest e Stein. Per DFS e BFS il loro algoritmo scorre dapprima tutti i vertici e li colora di bianco. 1) Se l'attributo color fosse parte del nodo / vertice dovresti attrav...
posta 04.10.2016 - 19:03
1
risposta

Grafici e alberi con spanning minimo?

Ho difficoltà a trovare informazioni su come funzionano i grafici e lo spanning tree e su come costruirli / strutturarli. Il motivo è che sto usando un algoritmo Delaunay Triangulation all'interno di LibGDX framwork e questo mi ha dato...
posta 13.06.2015 - 19:58
1
risposta

Bordi della partizione in aree

Se ho una serie di spigoli a diramazione e curva, come in una rete stradale, esiste un algoritmo che identificherà le aree (definite dalla sequenza di punti geografici) definite tra quelle linee? per es. Da a Tenendo presente che...
posta 16.03.2016 - 02:58
1
risposta

Numero di sequenze quando nessun elemento adiacente può essere uguale

Mi sono imbattuto in questo problema, There is a particular sequence only uses the numbers 1, 2, 3, 4 and no two adjacent numbers are the same. Write a program that given n1 1s, n2 2s, n3 3s, n4 4s will output the number of such sequences...
posta 09.11.2014 - 10:24
0
risposte

Strutture / algoritmi generali per l'analisi / interpretazione di una query semantica in modo efficiente

Se hai una struttura di dati del grafo semantico / significato costruita e ottieni una nuova parola come parte di una frase, la domanda è, in che modo determina in modo ottimale il significato di quella nuova parola. Sembra che, per ogni paro...
posta 27.08.2018 - 00:23
0
risposte

Assegnazione di tag alle coordinate ottenute rispetto alle coordinate ideali

Ho bisogno di un'idea per risolvere il seguente problema. Qui avremo due serie di coordinate. Il set 1 avrà le coordinate ideali con i tag ad esso assegnati che saranno come di seguito. Set2otterràpuntichepossonoesserepresentiovunquenelsistemad...
posta 21.03.2018 - 09:24