subgraph

9calore

2risposta

Elenco dei C++ librerie per teoria dei grafi

ho intenzione di avviare un progetto scientifico su automi e teoria dei grafi, e sto cercando una libreria grafico che supporta le caratteristiche come: diretti/grafi non orientati grafico di prova is

16calore

4risposta

sottografo con connessione minima contenente un determinato set di nodi

Ho un grafico collegato non ponderato. Voglio trovare un sottografo connesso che includa sicuramente un certo insieme di nodi e il minor numero possibile di extra. Come potrebbe essere realizzato? Nel

9calore

1risposta

Come posso ottenere graphviz per generare sottografi di dimensioni fisse?

Ho lottato con questo per un po 'e non riesco a trovare una risposta diretta. Sto lavorando con i sottografi composti in graphviz e non riesco a trovare la giusta combinazione di impostazioni per forz

18calore

2risposta

sottografi dall'alto verso il basso, da sinistra a destra all'interno sottografi

mi piacerebbe avere il mio grafico seguente aspetto: ma posso solo ottenere questo: Il problema è, rankdirdoes not work in subgraph. Quindi, come emularlo? Il codice: digraph G { node [shape = ci

6calore

2risposta

Algoritmi per rilevamento isomorfismo sottografo

Subgraph isomorphism è un problema NP completo. L'algoritmo più utilizzato è quello proposto da Ullman. Qualcuno, per favore, può spiegarmi l'algoritmo nella lingua dei profani? Ho letto il foglio sop

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

5calore

3risposta

Estrarre il sottografo in neo4j

Ho una grande rete memorizzata in Neo4j. Basato su un particolare nodo root, voglio estrarre un sottografo attorno a quel nodo e memorizzarlo da qualche altra parte. Quindi, quello di cui ho bisogno è

17calore

1risposta

Caricamento di un sottografo Neo4j in Networkx

Ho avuto a che fare con Neo4j tramite Python's Bulbflow e ora ho bisogno di un modo per salvare/esportare sottografi. Ho visto Java e anche Rubino approcci per fare questo, però un approccio semplice