Domande con tag 'graph'

domande con tag
2
risposte

Trovare il percorso più breve tra i nodi con una svolta

Nota: se ritieni che dovrei includere il codice, ti preghiamo di comunicarmelo. Sto risolvendo un problema nel trovare il percorso più breve tra i nodi. Mi vengono dati i vertici tra i nodi, ma sono unilaterali (cioè puoi andare da A a B, ma...
posta 24.11.2014 - 19:03
1
risposta

Algoritmo nel grafo BFS non orientato

Sto provando a mettere insieme un algoritmo che visualizzerà il grado di nodo per ogni nodo in un ampio albero grafico (supponiamo che sia stato chiamato BFS). Supponiamo che sia un grafo non orientato. Non sono sicuro di come ottenere il grado...
posta 17.06.2013 - 03:02
1
risposta

Ricerca della sottostruttura in un albero

Ho un albero: a / \ b c / \ d f / \ g h E il modello: x / \ y z / \ q p Come output mi piacerebbe avere: x: a y: b z: c q: d p: f e x: b y: f z: c q: g p: h C'è qualche algoritmo che potrei...
posta 25.02.2013 - 22:46
1
risposta

Trova n nodi più lontani l'uno dall'altro

Sto cercando un algoritmo che mi dia gli n nodi più distanti l'uno dall'altro. Questo può essere ottenuto in modo relativamente efficiente? Per chiarire la mia domanda: Penso al problema come a una variante del contrario del problema del...
posta 02.10.2014 - 23:15
1
risposta

Questi algoritmi di colorazione grafica sono equivalenti?

Supponiamo di voler colorare i vertici di un grafico in modo avido, dato un ordine predeterminato di questi vertici. L'obiettivo è evitare di dare due vertici adiacenti (collegati da un bordo) dello stesso colore. Mi chiedo se questi due algo...
posta 04.11.2015 - 00:11
0
risposte

Ricerca di sottografi in un grafico non diretto

Problema a portata di mano: Ricerca di sottografi separati. Aggiorna sull'aggiunta o rimozione dei bordi. Per prima cosa ho pensato di eseguire DFS dopo ogni operazione da entrambe le estremità del bordo, ma se tengo informazioni sui sotto...
posta 02.06.2016 - 20:05
2
risposte

Algoritmo per selezionare gruppi di oggetti massimizzando il numero di oggetti coperti

Se abbiamo oggetti diversi, [A1, A2, A3, B1, B2, B3, B4, B5] Verranno eseguiti alcuni calcoli per trovare oggetti compatibili. Ad esempio, si supponga di aver seguito 3 set e che ogni set contenga oggetti compatibili: {A1, B2} {A3, B2...
posta 12.01.2018 - 16:07
3
risposte

Come puoi dimostrare che un grafico aciclico ha bordi n-1? [chiuso]

Non sono così entusiasta della matematica per questo, ma per quello che capisco ... Un grafico g esiste con v vertici e spigoli. g = (V, E); Il grafico spanning per questo è una copia aciclica di questo in cui sono presenti tutti i vertici...
posta 03.05.2013 - 02:57
2
risposte

Quale algoritmo dovrei usare per trovare il percorso più breve in questo grafico

Ho un problema con il calcolo dei percorsi più brevi su un grafico non pesato e non orientato. Quale algoritmo utilizzo per calcolare il percorso più breve tra un nodo A e il nodo B che passa attraverso un nodo C su un grafo non orientato e n...
posta 14.01.2014 - 16:52
2
risposte

Strumento per l'analisi del grafico su larga scala

Quali sono i migliori strumenti / framework / librerie disponibili per implementare ed eseguire algoritmi su grafici? In particolare ho bisogno di uno strumento in grado di caricare un set di nodi, bordi e valori assegnati a questi bordi e qu...
posta 23.12.2011 - 09:44