двумерный массив Представление весовой матрицы

-1

Я немного озадачен в том, как 2d массив (матрица), такие как этотдвумерный массив Представление весовой матрицы

0.0 1.8 9.1 4.0 3.5 

1.8 0.0 8.1 5.2 8.6 

9.1 8.1 0.0 2.9 8.1 

4.0 5.2 2.9 0.0 2.0 

3.5 8.6 8.1 2.0 0.0

должен представлять график. Значения представляют веса, но затем то, что представляет собой узлы и ребра. Я пытаюсь найти все возможное дерево (что я не прошу о помощи на этом, просто пытаюсь понять, как это должно представлять это значение

источник

2016-09-26 Impulse

Если вы не знаете, как вы ожидаете кого-либо? Это всего лишь матрица чисел. Нет универсального соглашения для интерпретации двумерной матрицы чисел как своего рода графа. Больше нечего продолжать. –

Если у вас есть статическая топология, вам просто нужно определить порядок сериализации/десериализации, иначе то, что вы просите, невозможно, если не включать некоторые метаданные для топологии графа. – vordhosbn

Единственное, что мне нужно отключить, - «Для алгоритма, который работает на весовой матрице, он принимает весовую матрицу , хранящуюся в двумерном массиве, в качестве параметра« – Impulse

Если у вас есть (взвешенный неориентированный) граф с 5 вершинами --- назовем их v1, v2, v3, v4, v5 --- граф можно представить в вашей матрице.

 v1 v2 v3 v4 v5 
v1 0.0 1.8 9.1 4.0 3.5 
v2 1.8 0.0 8.1 5.2 8.6 
v3 9.1 8.1 0.0 2.9 8.1 
v4 4.0 5.2 2.9 0.0 2.0 
v5 3.5 8.6 8.1 2.0 0.0

Число, скажем, (v2, v4), представляет собой ребро, соединяющее v2 и v4 с весом 5.2. Нулевая запись может представлять собой не-ребра или ребра с нулевым весом. Невесовые графики обычно представляются с булевым значением в каждой записи, 1, представляющей край, 0, не представляющий края. Граф (ну, может быть) неориентирован, если матрица симметрична.

NB: изображение в вашем вопросе не может быть представлено данной матрицей: матрица представляет собой график с 5 вершинами, а график, представленный изображением, имеет 8 вершин.

источник

2016-09-26 12:50:55

Да, я просто искал образец дерева ради вопроса ха-ха, но это отвечает на него отлично! Спасибо, кучи <3 – Impulse

2D-массив (= матрица) является распространенным способом для представления графа. Его также называют Adjacency Matrix.

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

Матрица M, которая равна NxN, представляет собой график с N вершинами (узлами).
Когда M[i][j] = 0 нет границ между вершинами i и j.
Когда M[i][j] = 1 существует ребро между вершинами i и j.

Иногда бывает легко иметь другое число, чем 1, чтобы представить вес этого конкретного края (то же, что и в вашем случае).

источник

2016-09-26 12:44:42

Привет и как это отвечает на его вопрос и решить его проблему? В таблице нет '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' '' s '' ' –

Я думаю, что это помогает, там нет 1, но вместо 1 у меня есть вес – Impulse

@FirstStep. Он спросил: «Значения представляют веса, а затем то, что представляет собой узлы и края?» Я думаю, что мой ответ покрывает это. –

двумерный массив Представление весовой матрицы

ответ

Смежные вопросы