Domande con tag 'graph'

domande con tag
2
risposte

Algoritmo per progettare un grafico di un insieme di connessioni tra i nodi

Immaginiamo di avere punti in un piano 2D che voglio collegare in un grafico senza direzione. Tuttavia, non voglio che queste connessioni si sovrappongano. L'unico dato che mi viene dato è dove esiste una connessione e quale direzione va. Ad ese...
posta 06.08.2016 - 03:08
1
risposta

Algoritmo efficiente per l'attraversamento gerarchico? Idratazione JSON, per esempio

Sto scrivendo una piccola libreria che ti aiuta a idratare i dati JSON in oggetti. Dato questo esempio JSON: { "date": "1970-01-01 00:00:00", "foobar": "baz", "user": { "name": "foobar", "id": 2 } } E il segu...
posta 29.07.2015 - 20:49
1
risposta

Come modellare le relazioni rdbms come relazioni grafiche?

Sto modellando il nostro database esistente in transizione verso un database grafico. Attualmente ecco come posso interpretare il database come una relazione grafica group -have-> groups group -have-> participants participant -is->...
posta 08.11.2018 - 02:57
1
risposta

Migliorare il tempo di esecuzione di Larghezza Prima creazione della lista di ricerca e di adiacenza

Viene fornita una matrice di numeri interi in cui tutti gli elementi sono compresi tra 0 e 9. Deve iniziare dalla 1a posizione e raggiungere la fine nel minimo numero di mosse tale che possiamo da un indice spostare 1 posizione indietro e avanti...
posta 09.06.2014 - 19:49
1
risposta

Comprensione dell'algoritmo di individuazione del ponte di Tarjan

L'algoritmo di Tarjan per la ricerca di ponti in un grafico si trova qui: link . Tuttavia, non capisco la condizione per verificare se un lato è un ponte. Ho capito che L (w) = w è una condizione necessaria, ma penso che la condizione per H...
posta 16.06.2014 - 10:02
1
risposta

Quale approccio sarebbe meglio per mantenere queste chiavi e valori di configurazione sovrascrivibili? Un semplice archivio di valori-chiave o un database grafico?

Sto creando un sistema in cui sono presenti chiavi e valori di configurazione. Quindi per esempio: config.key = 10 È un esempio di una chiave di configurazione e un valore. Queste chiavi possono avere anche delle sostituzioni basate su "dim...
posta 01.08.2014 - 19:30
1
risposta

Come canonizzare una rete stradale

Sto lavorando su dati geografici che rappresentano la rete stradale di alcune città e ho bisogno di correggere automaticamente le imprecisioni nei dati. I dati sono stati prodotti manualmente "disegnando" la rete stradale su una sovrapposizio...
posta 02.06.2014 - 10:32
1
risposta

Generazione di labirinti data all'intersezione dell'albero

Informazioni di base: Sto costruendo un generatore di labirinti 2D. Ho provato l'algoritmo di Prim, l'algoritmo di Wilson e un algoritmo di backtrack ricorsivo per generare il mio labirinto, tuttavia non ero soddisfatto della difficoltà di nes...
posta 28.04.2014 - 06:02
0
risposte

Quali sono i modi migliori per rappresentare le connessioni "requisiti" e "non può avere"?

Nel contesto della creazione di un ecosistema, il grafico sottostante mostra informazioni sul suo comportamento. Punto: un nodo con il nome dell'entità. C'è un albero, erba, una felce, ecc. Freccia blu: un requisito. L'albero richiede e...
posta 29.06.2017 - 19:21
0
risposte

Algoritmo di dominazione nei grafici

Sto lavorando a un progetto, su un'app, che può visualizzare grafici non orientati e mostrare su questo algoritmo di dominazione. Ci sono alcuni esempi: Ho alcune domande aperte sulla soluzione programmabile di questo problema. Uso le lis...
posta 06.03.2015 - 23:56