Reply to Boost Graph - Subgraph: Wie fügt Edges hinzu mit eigenen Eingeschaften? on Sun, 25 Dec 2011 13:34:17 GMT

Alexander... — Sun, 25 Dec 2011 13:34:17 GMT

Hallo,
boost subgraph benötigt einen vertex_index und einen edge_index als internal property. Bei adjacency list ist der vertex_index schon dabei, den edge_index muss man selber hinzufügen.
Wenn ich nun neben dem edge_index noch eine Information in der Edge speichern will, weiß ich nun leider nicht wie ich diese beim erstellen der Edge initialisieren kann.

Meine Struktur sieht so aus:

struct Vertex
{
	std::string name;
};

struct Edge
{
	Edge(){}
	Edge(int type) : type(type){}
	int type;
};
typedef adjacency_list< listS, vecS, bidirectionalS, Vertex, property >	NGraph;
typedef adjacency_list_traits< NGraph >::vertex_descriptor vertex_t;
typedef subgraph< NGraph > Graph;

Graph G0(N);			
vertex_t	a = add_vertex(G0),
  		b = add_vertex(G0),

G0[a].name = "a";
G0[b].name = "b";

add_edge(a, b ,G0);

soweit klappt alles auch erstmal nur ich weiß nicht wie ich quasi auf meine budled edge property zugreifen kann. Die zu findenen Informationen helfen mir leider auf meinen derzeitigen nivou nicht weiter :(.
Kann mir einer erklären wie man meine Edge property am besten initalisiert?

(ich hoffe hier kann mir einer helfen sonst muss ich noch auf stock overflow posten das ist aber immer so anstregend auf englisch...)

Mfg Alexander
Alexander