how to create adjacency matrix

2 views (last 30 days)
chan
chan on 3 Oct 2015
Commented: Walter Roberson on 4 Oct 2015
How to create adjacency matrix 10 by 10 based on this developed commands
X=randi([1,1000],10,1); M=[X,X(randperm(length(X)))];
Whenever there is a common value in the matrix developed assign 1 in the matrix 10 by 10 else 0. (using for loop)
  5 Comments
chan
chan on 4 Oct 2015
NO sir your code din't work.i have attached a file.the output will be like that based on that M matrix.In first row there are two 1's because node 1 is sharing key with 7 and 8.similarly i have to find for other nodes with whom they are sharing key.Sir could you please help in implementing this using for loop.thank you.
Walter Roberson
Walter Roberson on 4 Oct 2015
You did not attach a file.
When you used randperm() like that, each element will appear exactly once, and so node 1 should share "keys" with only one other node.
Read the adjacency matrix I created down the rows. Or reverse the order of the indices. Makes no difference to me.

Sign in to comment.

Answers (1)

Walter Roberson
Walter Roberson on 3 Oct 2015
My guess as to what you want is:
X = randi([1,1000],10,1);
idx = [(1:length(X)).', randperm(length(X)).'];
M = X(idx);
Adj = zeros(length(X),length(X));
Adj(sub2ind(size(Adj), idx(:,1), idx(:,2))) = 1;
That last line can be more efficiently written as
Adj(length(X)*(idx(:,2)-1)+idx(:,1)) = 1;

Categories

Find more on Creating, Deleting, and Querying Graphics Objects in Help Center and File Exchange

Community Treasure Hunt

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

Start Hunting!