graph-algorithm

6calore

2risposta

Come trovare tutti i nodi in un grafico equidistante da un determinato set di nodi?

Se si dispone di un semplice grafo non orientato G(V,E) e F, che è un sottoinsieme di V. Come si può trovare qualche nodo v in modo tale che la distanza da ogni nodo in F a v sia la stessa e le distan

9calore

1risposta

Trova tutti i sottotitoli indotti connessi

Esiste un efficiente algoritmo (*) per trovare tutti i sottografi (indotti) connessi di un grafo etichettato con vertice non orientato collegato? (*) Apprezzo che, nel caso generale, qualsiasi algorit

23calore

3risposta

Spiegazione dell'algoritmo per trovare punti di articolazione o tagliare vertici di un grafico

Ho cercato la rete e non ho trovato alcuna spiegazione di un algoritmo DFS per trovare tutti i vertici di articolazione di un grafico. Non c'è nemmeno una pagina wiki. Dalla lettura in giro, ho avuto

11calore

2risposta

per risolvere la dipendenza basata sull'ambito della versione

Ho un problema su un algoritmo di dipendenza, la dipendenza è simile alla dipendenza di maven, eccetto il suo ambito di applicazione rigoroso. Ad esempio: component A, version 1 depends on: component

5calore

1risposta

Comprensione e creazione di un algoritmo di social network

Non sono sicuro se questa sia la piattaforma giusta per porre questa domanda. Ma il mio problema è: ho una libreria & x no di clienti (x è enorme). Un cliente può dirmi se un libro è buono o cattivo (

5calore

2risposta

Java - Collegamenti critici grafici

Ho un grafico in cui ho due nodi (0 e 6) e devo tagliare il minor numero possibile di margini in modo che non siano collegati. Ad esempio in questo grafico Essendo i nodi 0 e 6 i bordi meno che devo t

6calore

2risposta

perché è il preorder per albero DOM o per attraversamento in profondità?

perché DOM albero oder preorder, depth-first traversal? Quali sono i vantaggi di questa scelta di design rispetto ad altri attraversamenti come il BFT? Stavo guardando in DOM standard e ho trovato la

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

11calore

2risposta

differenza tra l'algoritmo di Bellman Ford e Dijkstra

2 1 1----------2---------4 | | | |3 |3 |1 | 6 | | 3---------5 --------- Ok, quindi questo è il grafico. Il mio nodo di origine è 1 e il nodo di destinazione è 5 La mia domanda è. En

8calore

2risposta

Algoritmo di disegno del grafico a forza diretta a un passaggio

Sto cercando un algoritmo one-pass (o idee su come scriverlo da solo) in grado di calcolare le coordinate tridimensionali per un grafico diretto non ponderato. Gli unici metadati dei vertici sono tito