MATLAB: How to determine number of edges

edges shortestpath matlab

Hi, below is the code for shortestpath:

 %code
A = randi(1,8)  ;
D = graph(A);   
D.Edges.W3 = randi(13, numedges(D), 1); 
D.Edges.Weight = D.Edges.W3;
p = plot(D,'o','EdgeLabel',D.Edges.Weight  );
axis square;  
grid on 
path = shortestpath(D, 2, 5);
highlight(p,path,'NodeColor','g','EdgeColor','g')
  end

The Result:

As the result shown that each of the point will generate 8 edges based on the "A = randi(1,8)" input. How can i determine the edges number manually?

Thanks.

Best Answer

Since every node seems to go to every node (even including itself), wouldn't it just be simply N*N/2 = 8*8/2 = 32?

Related Solutions

MATLAB: How to create a program that reads a matrix array and returns me a second matrix composed of zeros and the main diagonal of the first matrix

b = diag(diag(a));

MATLAB: Delete and add new edges in a graph

A graph object is undirected. A digraph object is directed.

Construct your network graph using digraph instead of graph on the fourth line of your code.

By the way, the addedge function has two capabilities you might find useful.

The s (source) and t (target) inputs can be vectors to add multiple edges at once.
If the source and/or target inputs reference nodes that don't yet exist, addedge adds them.

So you could do this with something like:

% Make a digraph and plot it for later reference
G = digraph(triu(ones(3)));
figure;
plot(G)
% How many nodes does G have?
N = numnodes(G);
% Add 2 new nodes
newnodes = [N+1 N+2];
% Add the edges between 1 and N+1, N+1 and N+2, and N+2 and 2
%

% I'm doing this in a copy of G, rather than G itself so you can go back
% and compare G and G2. But you can modify G itself if you want.
%
% Because of the way I created G, it's a weighted digraph, so I need
% to give the new edges weights. I chose to weight them all pi.
% Scalar expansion lets me specify a scalar weight to be used for each new edge.
G2 = addedge(G, [1 newnodes], [newnodes 2], pi);
% Eliminate the edge from 1 to 2
G2 = rmedge(G2, 1, 2);
% Plot the new digraph
figure;
plot(G2)

Best Answer

Related Solutions

MATLAB: How to create a program that reads a matrix array and returns me a second matrix composed of zeros and the main diagonal of the first matrix

MATLAB: Delete and add new edges in a graph

Related Question