Supponiamo che abbia una trama di relazioni, come
Amici che si fidano di alcuni amici e non di altri
Un router IPv6 che deve individuare i peer su Internet
Un Web Of Trust PGP che ha bisogno di due persone per individuare il reciproco li...
Voglio costruire un grafico a tempo esteso con discretizzazione temporale Dt che inizia a t = 0 e termina a t = T dove tra il nodo (n1, t) e il nodo (n2, t ') è un arco se e solo se (n1, n2) erano collegati nel grafico originale.
Come può ess...
Quindi sto intraprendendo un progetto che fa qualcosa di navigazione. Ecco come appare la dichiarazione del problema.
Dire, data una mappa di un piano, con stanze diverse, ora in qualche modo, questa informazione è fornita al programma e ciò...
Sto scrivendo un software che si occupa di effemeridi - tabelle che descrivono le posizioni e gli orientamenti dei corpi celesti o dei veicoli spaziali - e io sto lottando con il modo di rappresentarli nel mio codice.
Alcuni background: gli...
Ho un caso d'uso in cui ho un grafico Bi-Partite. Chiama un tipo di nodo "Tipo A" e l'altro "Tipo B." Ora quando viene aggiunto un nodo di tipo A, forma alcuni bordi in base a un criterio con nodi di tipo B (di solito quanti bordi esistenti ha i...
Sto cercando un algoritmo per graficare i grafici diretti ponderati che hanno pesi su entrambi gli spigoli e sui vertici. Sto usando grafici con pesi multipli (etichette) su vertici e un peso sui bordi che rappresentano il costo di comunicazione...
Ho riscontrato un problema con l'applicazione di un algoritmo Bellman-Ford alla matrice 2D (non al grafico)
L'array di input ha dimensioni m x n :
s[1,1] s[1,2] ... s[1,n] -> Exit
s[2,1] s[2,2] ... s[2,n]...
Comincio con una lista di tetraedri adiacenti, dove ci sono sigilli stretti l'uno all'altro lungo le facce di due tetraedri che sono adiacenti. Anche i vertici appartenenti a queste facce per entrambi i tetraedri sono coincidenti. Ci sono alcune...
Al momento sto cercando di capire l'algoritmo dei percorsi più brevi di Yen k. Mi sono basato sul documento originale e sull'articolo di Wikipedia, ma non riesco ancora a capire perché sia corretto se k > 2. In effetti, non vedo nemmeno perch...
Sfondo
Sto lavorando a un progetto che richiede di tenere traccia delle transazioni e del flusso di elementi in un gioco.
Per fare ciò, sto memorizzando quelle transazioni in un grafico db (Orient-DB).
Un Negozio nel gioco può avere zero...