4

Вопрос по c, linear-algebra, matlab – преобразование матрицы смежности в матрицу расстояний или расстояний

Привет можно ли преобразовать матрицу смежности из одного и нулей, как определеноВот в матрицу расстояний, как определеноВот  где каждая ссылка будет иметь длину блока 1

У вас есть информация о весе каждой ссылки?

Apr 09, 2012, 9:12 PMотManlio

да я редактировал квестон

Apr 09, 2012, 9:20 PMотpyCthon

1ответ

4

Матрица смежности единиц и нулей - это просто представление неориентированного графа. Чтобы получить расстояния между любыми двумя вершинами невзвешенного графа, вы можете использоватьпоиск в ширину.

Если у вас естьn отn матрица:

for each vertex i:
    initialize an nxn matrix M
    run breadth-first search starting at i
    copy distances into row i of M
    return M

RelatedQuestions