directed-acyclic-graphs

6calore

4risposta

HTML/CSS Visualizzazione di un grafico RBAC

Ho una struttura RBAC memorizzata nel mio database (un progetto creato con Yii). Mi piacerebbe generare un grafico per visualizzare le relazioni tra gli elementi per vedere se non sto facendo errori l

php html graphics data-visualization directed-acyclic-graphs 2012-12-30

---

20calore

2risposta

Algoritmo per trovare un percorso Hamilton in un DAG

Mi riferisco al libro sugli algoritmi di Skienna. Il problema di verificare se un grafo G contiene un Hamiltonian path è NP-hard, dove un percorso hamiltoniano P è un percorso che visita ogni vertice

algorithm graph-algorithm directed-acyclic-graphs hamiltonian-cycle 2013-04-20

---

9calore

1risposta

Esiste una struttura dati per i DAG che supporta modifiche efficienti?

Sto cercando una struttura dati che memorizzerà qualsiasi DAG, ma può efficientemente (cioè, in modo sub-lineare nel numero di fronti/vertici) rilevare se l'aggiunta di un bordo creerebbe un ciclo (e

data-structures graph cycle directed-acyclic-graphs 2011-10-25

---

7calore

2risposta

Implementazione di grafici sparsi e prestazioni in C++

Attualmente sto lavorando a una struttura di dati del grafico diretto in C++ (nessun Boost GL per questo progetto). L'applicazione principale identificherà i componenti e i sink collegati. Ci si aspet

c++ algorithm graph breadth-first-search directed-acyclic-graphs 2013-03-08

---

6calore

1risposta

Rilevazione incrementale di dominatori nei DAG

Supponiamo di disporre di un DAG con una sorgente. Vorrei trovare i nodi n in modo tale che qualsiasi percorso completo dalla sorgente venga eseguito tramite n (ad esempio, n domina tutti i sink). In

algorithm data-structures graph directed-acyclic-graphs 2012-02-06

---

18calore

3risposta

Come si memorizza un grafico aciclico diretto (DAG) come JSON?

Voglio rappresentare un DAG come testo JSON e mi chiedo se qualcuno ha provato questo e tutti i problemi affrontati per quanto riguarda la convalida se il JSON è in realtà un DAG.

json data-structures directed-acyclic-graphs 2012-03-27

---

7calore

1risposta

Esiste un formalismo per questa struttura dati?

Sto cercando un formalismo matematico per una struttura dati con cui sto lavorando, in modo da poter rintracciare teoremi e algoritmi rilevanti. Supponiamo di avere il seguente: Un grafico aciclico di

data-structures artificial-intelligence directed-graph directed-acyclic-graphs 2012-04-01

---

9calore

3risposta

Percorso più lungo in un DAG

Per trovare il percorso più lungo in un DAG, sono a conoscenza di 2 algoritmi: algo 1: fai un ordinamento topologico + usa la programmazione dinamica sul risultato del tipo ~ o ~ algo 2: enumera tutto

algorithm graph directed-acyclic-graphs 2012-05-23

---

7calore

2risposta

Diversi modi per implementare i DAG in java

Io sono l'attuazione DAG e chiedendo se il seguente è l'unico modo per rappresentarlo in Java: class Node{ List<Node> parents; List<Node> successors; int value; } class DAG{ Node root; // assumi

java data-structures graph directed-acyclic-graphs 2013-03-17

---

5calore

1risposta

Modi per mappare un grafo aciclico diretto su una griglia/matrice

Ho un DAG con molte migliaia di vertici e spigoli. Sto cercando algoritmi in grado di posizionare i vertici sui punti della griglia in un modo che sia il più umano/estetico. La mia impressione è che i

algorithm graph directed-acyclic-graphs 2011-12-28

---