graph algorithms

Question

john 2012-3-29

回答： vansh gandhi 2023-6-15

Hello,

I want implement a graph algorithm. How could I create a graph and compute for example the matrix of the distance of the paths among all the nodes?

Answer 1

vansh gandhi 2023-6-15

To create a graph you can look into this documentation Graphs in MATLAB

This is how you can compute for the matrix of the distance of the paths among all the nodes:

G = graph(); % Create a graph

G = addnode(G, 5); % Add 5 nodes to the graph

G = addedge(G, [1 1 2 2 3 4], [2 3 3 4 5 5]); % Add edges to the graph

Distances(G, 'Method' , 'unweighted') % Compute the matrix of distances