directed-acyclic-graphs

5calore

2risposta

ho una sorta di una struttura ad albero di un livello come: Dove p sono nodi padre, c sono i nodi e B bambino sono ipotetici rami. voglio trovare tutte le combinazioni di rami sotto il vincolo che sol

7calore

2risposta

Trovare il grafico aciclico diretto (DAG) Elementi minimi (vertici) con XSLT/XPath?

Ho un file XML che codifica uno directed acyclic graph (DAG) che rappresenta uno partial order. Questi grafici sono utili per cose come specificare le dipendenze e trovare critical paths. Per i curios

15calore

5risposta

Visualizzazione di un DAG

Ho un grande grafico aciclico diretto che mi piacerebbe visualizzare in un'immagine bitmap. Idealmente mi piacerebbe avere tutti i nodi radice nella parte superiore dell'immagine, e tutti i nodi fogli

5calore

1risposta

Conteggio del numero di percorsi più brevi attraverso un nodo in un DAG

Sto cercando un algoritmo per contare il numero di percorsi che attraversano un nodo specifico in un DAG (simile al concetto di "parentela"), con le seguenti condizioni e vincoli: Ho bisogno di fare i

5calore

3risposta

Come è chiamato questo algoritmo, per trovare il percorso massimo su un grafico Aciclico Diretto?

Da qualche tempo, sto usando un algoritmo che gira in complessità O (V + E) per trovare il massimo percorso su un grafico Aciclico Diretto dal punto A al punto B, che consiste nel fare un riempimento

20calore

2risposta

Problemi con un semplice algoritmo di dipendenza

Nella mia webapp, abbiamo molti campi che riassumono altri campi, e quei campi riassumono più campi. So che questo è un grafico aciclico diretto. Quando la pagina viene caricata, calcolo i valori per

11calore

1risposta

Tutti i possibili percorsi da un nodo a un altro in un albero diretto (igraph)

Io uso python binding a igraph per rappresentare un albero diretto. Mi piacerebbe trovare tutti i possibili percorsi da un nodo in quel grafico a un altro. Sfortunatamente, non sono riuscito a trovare

11calore

5risposta

Come convertire il grafico Aciclico diretto (DAG) nell'albero

Ho cercato esempi C# per trasformare un DAG in un albero. Qualcuno ha esempi o indicazioni nella giusta direzione? Chiarimento Aggiornamento Ho un grafico che contiene un elenco di moduli che la mia d

8calore

2risposta

Rappresentazione grafica del DAG generato da make?

La mia comprensione è che quando viene eseguito make, genera un DAG internamente per rappresentare tutte le dipendenze nel progetto. C'è un modo per arrivare a quel DAG e disegnarlo graficamente, ad e

5calore

3risposta

Un modo semplice per determinare se un dato grafico è sottografo di qualche altro grafico?

Sto cercando un algoritmo per verificare se un dato grafico è sottografo di un altro dato grafico. devo alcune condizioni per rendere questo NP completo po problema più fattibile .. I grafici hanno ci