2014-05-11 31 views
5

Per la matrice indicata sotto, come può essere rappresentato come grafico ponderato non orientato G (V, E, W) dove V è impostato su vertici, E è impostato sui bordi e W è impostato sui pesi.Come rappresentare la matrice di adiacenza data come grafo pesato non orientato in matlab?

4  2  3  1  4 
    2  2  3  1  4 
    2  3  3  1  4 
    1  2  3  1  4 
    4  2  3  1  5 

codice sorgente ho provato:

%table2 is given matrix 
bg = biograph(table2,[],'ShowArrows','off','ShowWeights','on'); 
h = view(bg); 

È questo il modo giusto di rappresentare grafo pesato non orientato per la mia matrice Iam ottenere 2 bordi tra persone dello stesso 2 verteces.Just come questo

enter image description here?

Ho questa uscita per il codice suggerito enter image description here

Iam avente da 2 adiacenza matrices.I dover eseguire sotto 2 operazioni:

1.I devono fare 2 grafici da questi 2 matrici di adiacenza.

2. Quindi devo confrontare i vertici di 2 grafici in base al peso dei bordi nel grafico.

4  2  3  1  4 
    2  2  3  1  4 
    2  3  3  1  4 
    1  2  3  1  4 
    4  2  3  1  5 

4  1  3  2  4 
1  1  2  3  4 
3  1  3  2  4 
2  1  3  2  4 
4  1  3  2  5 

L'iam modo di andare è giusto o sbagliato? Si prega di suggerire me

+0

Cosa ottieni quando lo provi? E se vuoi un grafico ponderato, perché hai "ShowWeights", "off"? –

+0

Ci scusiamo per 'ShowWeights', 'on' – prashanth

+0

Iam ottenendo 2 spigoli tra lo stesso 2 vertice. – prashanth

risposta

5

Per ottenere solo un bordo tra ogni vertice, desideri solo una matrice triangolare.

Se si cerca qualcosa di simile:

table1 = (table2 + table2') - triu((table2 + table2')) 
table1 = 
    0  0  0  0  0 
    4  0  0  0  0 
    5  6  0  0  0 
    2  3  4  0  0 
    8  6  7  5  0 

bg = biograph(table1,[],'ShowArrows','off','ShowWeights','on'); 
h = view(bg); 

Ora ho assunto si vuole riassumere i pesi da entrambi i bordi. Cioè il peso del bordo compreso tra 1-2 è uguale al peso del bordo da 1 a 2 + 2 a 1, dalla matrice originale. enter image description here

Problemi correlati