directed-graph

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

7calore

4risposta

Unione di alcune liste ordinate con sequenza ordini sconosciuta

Ho alcune liste con numero variabile di elementi. Ogni lista è ordinata, ma l'algoritmo di ordinamento non è noto. Vorrei unire le liste in un'unica grande lista che contiene tutte le liste nello stes

12calore

3risposta

Classificazione del bordo durante la ricerca di ampiezza su un grafico diretto

Ho difficoltà a trovare un modo per classificare correttamente i bordi mentre una ricerca in ampiezza su un grafico diretto. Durante una breadth-first o in profondità di ricerca, è possibile classific

7calore

2risposta

graph-tool: Disegna testo sui bordi

per la mia tesi Ho bisogno di disegnare alcuni grafici di flusso di controllo probabilistico. cioè, controllare i diagrammi di flusso con probabilità rappresentati sui bordi. Ho trovato uno strumento

6calore

1risposta

Generare un grafico diretto con n cicli

Desidero generare un grafico diretto che contenga esattamente la quantità specificata di cicli con la rispettiva lunghezza. Ad esempio, il grafico dovrebbe contenere: 2 cycles of the size 3 1 cycle

7calore

1risposta

Legenda Graphviz/Chiave con nodi

Sto provando a creare una legenda/chiave in Graphviz che contiene, non solo testo, ma nodi e spigoli. Mentre ho letto this post, la tabella HTML non sembra funzionare con quello che sto cercando di fa

5calore

2risposta

Interfaccia fluente per costruire un grafico ciclico orientato?

Ho creato un set di classi per rappresentare un grafico ciclico diretto per rappresentare i processi BPM, basato sulla classe , che fornisce solo metodi di manipolazione del grafico di base per aggiun

13calore

1risposta

L'algoritmo di componenti fortemente collegato di Tarjan in python non funziona

Ho implementato l'algoritmo di componenti fortemente connessi di Tarjan, in base a wikipedia, in Python, ma non funziona. L'algoritmo è piuttosto breve e non riesco a trovare alcuna differenza, quindi

12calore

1risposta

Ottenere la radice (testa) di un DiGraph in networkx (Python)

Sto provando a usare networkx per fare una rappresentazione grafica in un progetto, e non sono sicuro di come fare alcune cose che dovrebbero essere semplici. Ho creato un grafico diretto con un grupp

16calore

3risposta

Come si può creare strutture dati cicliche (e immutabili) in Clojure senza un'ulteriore indiretta?

Ho bisogno di rappresentare grafici diretti in Clojure. Mi piacerebbe rappresentare ogni nodo nel grafico come un oggetto (probabilmente un record) che include un campo chiamato :edges che è una racco