LINUX.ORG.RU

топология звезда в MPI

 


0

1

Помогите разобраться с топологией граф MPI. Не пониаю одного момента в учебнике.

Во здесь http://www.intuit.ru/studies/courses/4447/983/lecture/14927?page=7 приводится топология звезда.

Дана матрица «инцидентности»:

0 	1, 2, 3, 4
1 	0
2 	0
3 	0
4 	0

Кодируется она так:

nnodes=5
int index[] = { 4,1,1,1,1 };
int edges[] = { 1,2,3,4,0,0,0,0 };
где nnodes - число вершин, edges - список ребер, а вот index, в соответствии с документацией устроено так «index - общее число соседей первых i узлов графа».

http://www.open-mpi.org/doc/v1.8/man3/MPI_Graph_create.3.php

The ith entry of array index stores the total number of neighbors of the first i graph nodes.

Считаю, что вот так д.б. устроен index:

int index[] = { 4,5,6,7,8 };

Я прав или нет? Разъясните, если не прав.

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.