graph-theory

10calore

1risposta

Sto lavorando a un esercizio basato su questa immagine. Ho trovato che la dimensione massima della clique è 4. Ho alcune domande sul concetto di teoria dei grafi. Per definizione, una cricca è un sott

6calore

4risposta

Ha senso per mappare una struttura di dati del grafico in un database relazionale?

In particolare uno Multigraph. Alcuni colleghi hanno suggerito questo e sono completamente sconcertato. Eventuali approfondimenti su questo?

10calore

5risposta

Teoria dei grafi utile per gli sviluppatori di software?

Non voglio più fare matematica all'università che a me, il corso di teoria dei grafi non è un requisito ma è "raccomandato" dal dipartimento CS. Vale la pena imparare la teoria dei grafi come per un p

12calore

3risposta

Algoritmi di approssimazione del test delle unità

Sto lavorando ad una libreria di algoritmi di approssimazione open-source per grafici e reti usando come base alcuni pacchetti python popolari. L'obiettivo principale è comprendere algoritmi di appros

24calore

6risposta

Che cos'è un algoritmo efficiente per il conteggio del numero di triangoli in un grafico?

Che cos'è un algoritmo efficiente per il conteggio del numero di triangoli in un grafico non orientato) (dove un grafico è un insieme di vertici e spigoli)? Ho cercato su Google e leggendo il mio scaf

7calore

4risposta

Come trovare il vertice madre in un grafico diretto in O (n + m)?

Un vertice madre in un grafo diretto G = (V, E) è un vertice v tale che tutti gli altri vertici G possono essere raggiunti da un percorso diretto da v Assegnare un algoritmo O (n + m) per verificare s

6calore

1risposta

Aggiungi un nuovo spigolo al grafico e trova il nuovo spanning tree in O (n)

Supponiamo di avere lo spanning tree minimo T di un dato grafo G (con n vertici e m bordi) e un nuovo spigolo e = (u, v) di peso w che aggiungeremo a G. Fornire un algoritmo efficiente per trovare l'a

6calore

3risposta

Interrogazione efficiente di una tabella diretta/non indirizzata di spigoli del grafico in SQL Server

Ho una tabella server SQL in cui ogni riga rappresenta un bordo in una rete di grafici. Il FromNodeID e ToNodeID sono chiavi esterne a una tabella di nodo, e lo schema è qualcosa di simile: CREATE TAB

15calore

1risposta

Semplificazione grafico/reticolare

Sto lavorando sulla struttura dei dati per l'algoritmo di taglio grafico. Il problema è fare tagli diversi sui percorsi più brevi. Ho creato una struttura dati per la quale non sono sicuro delle propr

6calore

2risposta

Trova isole nel grafico diretto

Sto lavorando in un linguaggio oscuro con una gestione delle dipendenze scarsa. Per aiutare il codebase di file 14000, ho scritto alcuni strumenti di analisi (in Java) e ho generato un grafico delle d