Make all point connected to other points.

1 vue (au cours des 30 derniers jours)
Asyran Abdullah
Asyran Abdullah le 12 Oct 2018
Commenté : Walter Roberson le 14 Oct 2018
Hi, i want to make all point has a connection to other with the following code.
x = [6 3 5 4 7 8];
idx = randperm(length(x));
y = x(idx);
start = x(:,2);
last = x(:,(length(x)));
w=randi(100, size(x));
G = digraph(x,y,w);
G = rmedge(G, 1:numnodes(G), 1:numnodes(G));
plot(G,'EdgeLabel',G.Edges.Weight) ;
path = shortestpath(G, start, last);
disp(['spf = ' num2str(path)]);
The result:
Is that possible to all point include no1 & 2 connect to each other?
Thanks.
  6 commentaires
Asyran Abdullah
Asyran Abdullah le 14 Oct 2018
For example,
x = [1 3 4 8 9 15];
we add num 2 in x.
x1 = [x, 2];
How to add automatically the missing numbers (2,5,6,7,10,11,12,13,14) into x ?
Walter Roberson
Walter Roberson le 14 Oct 2018
You mean like
x = min(x) : max(x)
Or should it be assumed that 1 will always be included?
If some of the values have been excluded, how do we know that the maximum has been included?
If it were a matter of figuring out which vertices did not have any edges incident to them, then that would not be difficult... though it does still assume that the maximum is present.

Connectez-vous pour commenter.

Réponses (0)

Catégories

En savoir plus sur Graph and Network Algorithms dans Help Center et File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by