Ingegneria software graph

8

Quando utilizzare DAG (Directed Acyclic Graph) nella programmazione?

Di recente ho trovato un framework chiamato ecto . In questo framework, un componente di base chiamato "plasm" , che è il grafico aciclico diretto ecto. In ecto, il plasma può essere gestito dal programmatore ecto. Mi chiedo quale sia il vantaggio di questo meccanismo e in quali altre situazioni …

37 algorithms data-structures frameworks graph

3

Come trovare il percorso più breve con i nodi wormhole?

Questo è un esempio di ciò che voglio fare tramite il codice. So che puoi usare la ricerca del punto di salto per passare facilmente dal nodo verde al nodo rosso senza problemi, o anche A *. Ma come si calcola questo con gli orditi. Nell'immagine, puoi vedere che ci …

25 algorithms graph graph-traversal a-star

3

Algoritmo di clustering grafico efficiente

Sto cercando un algoritmo efficiente per trovare i cluster su un grafico di grandi dimensioni (ha circa 5000 vertici e 10000 bordi). Finora sto usando l'algoritmo Girvan-Newman implementato nella libreria java JUNG ma è piuttosto lento quando provo a rimuovere molti bordi. Potete suggerirmi un'alternativa migliore per i grafici di …

20 algorithms graph cluster

7

Come si esegue il test unitario del codice utilizzando le strutture grafiche?

Sto scrivendo un codice (ricorsivo) che sta navigando in un grafico delle dipendenze cerca cicli o contraddizioni nelle dipendenze. Tuttavia, non sono sicuro di come affrontare questo test unitario. Il problema è che una delle nostre principali preoccupazioni è che il codice gestirà tutte le strutture grafiche interessanti che possono …

18 unit-testing graph test-coverage

6

Visitare i punti su una linea numerica riducendo al minimo un costo non correlato alla distanza

Ho bisogno di aiuto su questo problema ACPC ICPC. La mia idea attuale è quella di modellare questo come un problema di percorso più breve, che è descritto nella dichiarazione del problema. Problema Esistono N = 1000contenitori per rifiuti nucleari situati lungo una linea numerica 1-D in posizioni distinte da …

18 algorithms graph

4

Quali sono i grafici in termini di laici

Cosa sono i grafici, nell'informatica, e a cosa servono? In parole povere preferibilmente. Ho letto la definizione su Wikipedia : In informatica, un grafico è un tipo di dati astratto che ha lo scopo di implementare i concetti di grafico e ipergrafo dalla matematica. Una struttura di dati del grafico …

18 computer-science graph

5

Algoritmo per determinare il percorso più veloce?

Supponiamo di andare da 1 a 5. Il percorso più breve sarà 1-4-3-5 (totale: 60 km). Possiamo usare l'algoritmo di Dijkstra per farlo. Ora il problema è che il percorso più breve non è sempre il più veloce, a causa di ingorghi o altri fattori. Per esempio: 1-2 è noto …

17 graph dijkstra

1

Approccio euristico per un'implementazione DIFF flessibile

Ho creato un'implementazione DIFF per confrontare le revisioni dei documenti sul lavoro. Si basa su un algoritmo di differenza O (ND) e sulle sue variazioni . Una cosa che è diventata importante è prendere l'elenco dei cambiamenti e interpretarli in un testo leggibile dall'uomo. Mentre l'attuale algoritmo è molto efficiente, …

12 algorithms graph graph-traversal diff heuristics

3

È possibile rappresentare in modo efficiente la mutazione del grafico a oggetti con stati immutabili?

Sto praticando l'uso di oggetti immutabili in C ++. Il mio obiettivo personale è rappresentare un oggetto generico (in heap) con una sequenza di grafici immutabili. Costruire il grafico multi-versione in sé non è poi così difficile. Il problema è la prestazione. Il versioning della forza bruta richiede una copia …

12 graph immutability

1

Ho ragione sulle differenze tra gli algoritmi di Floyd-Warshall, Dijkstra e Bellman-Ford?

Ho studiato i tre e sto affermando le mie inferenze da loro sotto. Qualcuno potrebbe dirmi se le ho comprese abbastanza accuratamente o no? Grazie. L'algoritmo di Dijkstra viene utilizzato solo quando si dispone di un'unica fonte e si desidera conoscere il percorso più piccolo da un nodo all'altro, ma …

12 algorithms graph dijkstra

1

Algoritmo per generare bordi e vertici verso l'esterno dall'origine con una molteplicità massima di 3

Sto creando un gioco 2D per un sito Web in cui l'universo può diventare estremamente grande (praticamente infinitamente grande). Inizialmente, l'universo è composto da 6 stelle a uguale distanza dall'origine (0, 0). Il mio compito è quello di essere in grado di generare più stelle che avranno "percorsi" (bordi) che …

11 php algorithms mysql graph graph-databases

2

Come rappresentare un grafico con più spigoli consentiti tra nodi e spigoli che possono scomparire selettivamente

Sto cercando di capire quale tipo di struttura di dati utilizzare per modellare un ipotetico utilizzo idealizzato della rete. Nel mio scenario, un certo numero di utenti che sono ostili tra loro stanno tutti cercando di formare reti di computer in cui sono note tutte le potenziali connessioni. Tuttavia, i …

11 data-structures graph

3

Genera in modo casuale un grafico diretto su una griglia

Sto cercando di generare in modo casuale un grafico diretto allo scopo di creare un gioco simile ai puzzle scorrevoli sul ghiaccio di Pokemon. Questo è essenzialmente ciò che voglio essere in grado di generare in modo casuale: http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory . Devo essere in grado di limitare la dimensione del grafico …

11 language-agnostic graph random

2

Soluzione alternativa per l'implementazione di operazioni su strutture di dati doppiamente circolari o circolari in lingue con dati immutabili

Vorrei imparare come creare grafici ed eseguire alcune operazioni locali su di essi in Haskell, ma la domanda non è specifica per Haskell e al posto dei grafici possiamo prendere in considerazione elenchi doppiamente collegati. Domanda: quale sarebbe un modo idiomatico o raccomandato per implementare un elenco doppiamente collegato (o …

11 data-structures functional-programming graph immutability

1

Modellare un programma di lavoro complesso

Ho un problema nel mondo reale che sto cercando di rappresentare e automatizzare. L'ho semplificato e sottratto al seguente: Vi sono n luoghi di lavoro (P1, P2, ..., Pn). Ogni posto, Pn ha una chiave, Kn. Ci sono m Lavoratori, (W1, W2, ..., Wm). Per lavorare in Pn, un lavoratore …

9 algorithms data-structures graph

Domande taggate «graph»