graph-theory

13calore

10risposta

Come determinare se due nodi sono connessi?

Sono preoccupato che questo potrebbe funzionare su un problema NP-Complete. Spero che qualcuno possa darmi una risposta sul fatto che lo sia o meno. E sto cercando più di una risposta che solo sì o no

7calore

3risposta

Tempo di corsa asimmetrico necessario per calcolare la chiusura transitiva di un grafico?

La chiusura transitiva di un grafico è definita e. g. qui: http://mathworld.wolfram.com/TransitiveClosure.html È facilmente possibile in O (n^3), dove n è il numero di vertici. Mi stavo chiedendo se p

11calore

4risposta

Come garantire che un DAG rimanga aciclico dopo l'inserimento di un nodo?

Ho un DAG che memorizza la relazione tra determinati oggetti nella mia applicazione. Quando questa struttura viene aggiornata aggiungendo un nuovo vertice al di sotto di uno esistente (ovvero, creando

51calore

4risposta

Libreria di disegni del grafico C#?

Sto cercando una libreria (gratuita) che mi permetta di disegnare un CFG (grafico del flusso di controllo). Qualcosa come yFiles, ma gratis o preferibilmente open source? Idealmente questa libreria co

27calore

15risposta

Quando sono necessarie le interfacce?

(nel contesto di .NET per quello che vale) Tendo a non utilizzare l'ereditarietà e raramente utilizzo le interfacce. Mi sono imbattuto in qualcuno che pensa che le interfacce siano la cosa migliore do

5calore

2risposta

operazioni matriciali per enumerare tutti i percorsi attraverso n-partite grafico

ho un n-partite grafico (non orientato), dato come una matrice di adiacenza, per esempio questa qui: a b c d a 0 1 1 0 b 0 0 0 1 c 0 0 0 1 d 0 0 0 0 Vorrei sapere se c'è un insieme di oper