Domande con tag 'graph'

domande con tag
0
risposte

Tutte le possibilità di clustering per un grafico

Esiste un algoritmo conosciuto per trovare tutte le possibilità di clustering per un grafico diretto? EDIT: Per cluster intendo un sotto-grafico G debolmente connesso, così che E (G) > 0. Con una possibilità di clustering i...
posta 09.03.2015 - 12:02
1
risposta

Qual è il grafico del costo minimo all'interno di un componente strongmente connesso, che collega ogni vertice?

Quindi per MST ci sono 2 possibili definizioni in un grafo non orientato. Tenere presente che in un grafico non orientato l'algoritmo MST ha sempre n - 1 spigoli e nessun ciclo. In un grafico non orientato, non importa quale definizione si utili...
posta 02.01.2015 - 18:14
0
risposte

utilizzando iteratori interni o esterni sui bordi del grafico

Ho scritto del codice per manipolare i grafici sparsi per il lavoro scolastico che sto facendo, e ho un'operazione che richiede il loop su tutti i bordi di un grafico. L'interfaccia che devo implementare è una funzione int gimme_some_edges(gra...
posta 23.11.2013 - 12:01
4
risposte

Un algoritmo per trovare duplicati inversi di coppie ordinate

Data una serie di coppie di valori ordinati, quale algoritmo troverà i duplicati inversi? [Converse significa gli stessi valori, ma nell'ordine opposto.] Cioè, dato [ab, ac, ad, bc, bd, ca, db] c'è un modo efficiente per trovare ca e db, esse...
posta 02.07.2014 - 09:34
1
risposta

Albero e grafici nella ricerca

Qualcuno potrebbe dare una spiegazione chiara e concisa di quando si usano i grafici rispetto a quando utilizzare gli alberi per le strutture dati?     
posta 02.12.2012 - 01:49
1
risposta

Come risolvere efficacemente l'associazione dei dati

Dopo questa domanda , la soluzione per risolvere l'associazione dei dati è quella di utilizzare DFS e Ordinamento topologico . Non sono esattamente sicuro di cosa significhi. Ecco un'animazione che dimostra approssimativamente ciò che sto co...
posta 02.07.2018 - 04:44
1
risposta

Come risolvere un problema di soddisfazione dei vincoli per la pianificazione

Questa presentazione descrive diversi algoritmi per la risoluzione di un CSP per la pianificazione. Dire che ho alcuni processi con alcuni vincoli: a before c c before b b after d c 50% more important than e give d at least 20% of the tot...
posta 22.06.2018 - 04:45
1
risposta

Rende l'ordine dei grafici dei nodi diretti a due bordi

Sto cercando di trovare un algoritmo per i grafici con i seguenti contenuti: Nodi senza bordi che ne derivano (mostrato qui come un cerchio rosso) Tuttiglialtrinodihannoesattamenteduebordichesiaprono(mostratiquicomediamantiverdi) Ho bi...
posta 07.04.2015 - 06:10
1
risposta

Trova l'ennesimo percorso migliore nel grafico G dal nodo A al nodo B (senza loop)

Sto facendo un ottimizzatore di layout grafico e ho bisogno di trovare percorsi dal nodo a al nodo b nel grafico g. È andato abbastanza bene finora, ma mi manca un algoritmo per fare il passo successivo. Finora ho usato BFS per trovare il per...
posta 24.07.2018 - 10:45
1
risposta

Impostazione e recupero di valori da un grafico x-y

Ho un mucchio di grafici x-y dati a me e devo essere in grado di trasformarli in una sorta di struttura dati da cui sarò in grado di ottenere Y con il valore X. Il problema è che, sebbene io abbia 4, al massimo 5 valori di Y dati a me, e i miei...
posta 08.01.2015 - 22:28