Problem: Chcę utworzyć ważony nieukierunkowany wykres z macierzy sąsiedztwa przechowywany w pliku .csv
przy użyciu funkcji igraph, a następnie wykonać minimalne drzewo opinające i kilka innych algorytmów .Tworzenie ważonego nieukierunkowanego wykresu w "igraph" w C/C++
Zacząłem od wykonania ukierunkowanego wykresu z 10 wierzchołkami i 5 krawędziami. Domyślnie igraph nie dopuszcza wag dla krawędzi i musisz użyć pewnych atrybutów, które nie mają dla mnie sensu (coś jak igraph_i_set_attribute_table
) w dokumentacji.
Czy ktoś może mi pomóc w tej sprawie.
void print_vector(igraph_vector_t *v, FILE *f) {
long int i;
for (i=0; i<igraph_vector_size(v); i++) {
fprintf(f, " %li", (long int) VECTOR(*v)[i]);
}
fprintf(f, "\n");
}
int main(int argc, char* argv[])
{
igraph_t g;
igraph_vector_t v;
int ret;
igraph_es_t es;
/* Initialize the vector for edges */
igraph_vector_init(&v,10);
VECTOR(v)[0]=0;VECTOR(v)[1]=1;
VECTOR(v)[2]=1;VECTOR(v)[3]=3;
VECTOR(v)[4]=1;VECTOR(v)[5]=5;
VECTOR(v)[6]=2;VECTOR(v)[7]=3;
VECTOR(v)[8]=2;VECTOR(v)[9]=5;
igraph_create(&g,&v,0,IGRAPH_DIRECTED);
print_vector(&v,stdout);
/* igraph_i_set_attribute_table(&igraph_cattribute_table); */
igraph_vector_destroy(&v);
igraph_destroy(&g);
return 0;
}
To było bardzo pomocne @Gabor. Dziękuję Ci bardzo. – NightFox