boost-graph

8calore

2risposta

Perché le strutture dati C++ per i grafici nascondono indici interi contigui?

Le strutture dati per grafici diretti e non orientati sono di fondamentale importanza. Implementazioni ben note e ampiamente utilizzate come Boost Graph Library e Lemon sono progettate in modo tale ch

12calore

1risposta

Aggiunta di un vertex_index per elencare il grafico al volo per la centralità della frattura

Aggiornamento: il problema potrebbe essere nel codice di corrispondenza. Se commento la chiamata a brandes_betweenness_centrality il codice verrà compilato. il problema potrebbe non essere l'indice im

6calore

2risposta

Come attraversare il grafico in uso boost BFS

Ho problemi a compilare il BFS di un grafico molto semplice. Qualsiasi cosa io faccia mi sono vari messaggi del compilatore circa le chiamate di metodo senza eguali (ho provato boost::visitor ed esten

6calore

1risposta

boost :: edge che causa segfault

Sto provando ad usare la libreria del grafico boost, e sto ottenendo un segfault quando provo a usare boost :: edge(). Il codice completo è disponibile here, ma qui ho fatto un programma minimo che ha

6calore

3risposta

Estrarre la matrice di adiacenza da un grafico BGL

Utilizzando la Boost Graph Library Sto cercando un modo per estrarre il matrice di adiacenza da un grafico sottostante rappresentato da uno o boost::adjacency_listboost::adjacency_matrix. Mi piacerebb

6calore

2risposta

Come definire una distanza personalizzata in Boost Dijkstra?

Attualmente sto esaminando la documentazione di Boost Dijkstra - http://www.boost.org/doc/libs/1_52_0/libs/graph/doc/dijkstra_shortest_paths.html; il mio obiettivo è modificare la distanza combinando

6calore

3risposta

Algoritmo e struttura dati per trovare e archiviare il vicinato di superpixel in C++

Ho un'immagine, con risultati di segmentazione, come questa. Ho bisogno di costruire un grafico di vicinato di patch, colorato in diversi colori. Di conseguenza mi piacerebbe una struttura, che rappre

7calore

1risposta

Perché alcune funzioni Boost non hanno bisogno di prefisso con namespace

Si consideri questo codice (o il live example): #include <iostream> #include <boost/graph/adjacency_list.hpp> #include <boost/range/iterator_range.hpp> using std::cout; int main() { boost:

5calore

1risposta

Quale API della libreria graphviz è consigliata per un progetto C++ che deve generare alcuni grafici?

So che esistono diverse versioni di Graphviz come libreria. Ma sono un po 'confuso su quale sia considerato corrente + raccomandato. Mi piacerebbe generare e visualizzare alcuni grafici da un'applicaz

5calore

1risposta

È possibile modificare la condizione di interruzione della prima ricerca in BGL?

Sono nuovo in BGL (Boost Graph Library). Sto imparando l'interfaccia breadth_first_search e sembra a portata di mano. Tuttavia, nella mia applicazione, ho bisogno di tagliare il breadth_first_search q