matlab - matlabは、接続行列からグラフを描画します

Question

接続行列からグラフを描く方法はありますか？グラフとは、プロットではなくhttp://en.wikipedia.org/wiki/Graph_(mathematics ）を意味します。

これまで、接続行列を隣接行列に変換する方法しか見つかりませんでした。Rでは、これはigraphライブラリで可能です。それで、MATLABでそれを行う簡単な方法はありますか

Answer 1

あなたは使用することができますgplot：

k = 1:30;
[B,XY] = bucky;
gplot(B(k,k),XY(k,:),'-*')
axis square

この関数は、機械学習の問題で一般的に使用されます。検索しているときに、重み付きグラフプロットの実装を見てきました。

http://www.mathworks.com/help/matlab/ref/gplot.html

編集：

dt = 2*pi/10;
t = dt:dt:2*pi;
x = cos(t); y = sin(t);
A = ones(10);
gplot(A,[x' y']);
A = ones(3,3);
gplot(A,[x' y']);
a = [0 1 1; 1 0 0; 1 1 0];
gplot(a,[x' y'] ,'-*');

あなたがしなければならないのは、XY平面がグラフの各ノードに十分な（x、y）ペアを持っていることを確認することです。

これがAgplotです：

Answer 2

矢印の付いたグラフ

以前のすべての返信は、グラフが直接であるかどうかを考慮せずにグラフを扱っています。つまり、エッジ（i、j）がある場合、エッジ（j、i）がない可能性があります。これを考慮に入れるには、次のコードを使用します。

% This figure will be used to plot the structure of the graph represented
% by the current A matrix.
figure

dt = 2*pi/N_robots;
t = dt:dt:2*pi;
x = cos(t); y = sin(t);

agents=[       2    2.5;
               0.5  2.0;
               0.5  1.0;
               2.0  0.5;
               3.5  1.0;
               3.5  2.0;];

agents = p0;       

agents = [x' y'];

% plot(agents(:,1),agents(:,2),'s','MarkerSize', 20, 'MarkerFaceColor', [1 0 1])
grid on
%xlim([0 4])
%ylim([0 3])
hold on
index=1;
% The following prints the non-directed graph corresponding to the A matrix
for i=1:N_robots
    for j=index:N_robots
        if A(i,j) == 1
            arrowline(agents([i j],1),agents([i j],2),'arrowsize',600);          
%             plot(agents([i j],1),agents([i j],2),'--','LineWidth',2.5);
        end
    end
end
set(gca,'FontSize',fontsize2)

title('Structure of the Graph','interpreter', 'latex','FontSize', 18)

次の結果が得られます。

これは今のところ6人のエージェントで確実に機能しています。一般的な数のエージェントをテストする時間がありませんでしたが、原則としては機能するはずです。別のエージェントベクトルを使用してそれを行うことができます。

これがお役に立てば幸いです。

Answer 3

これがあなたのようなマトリックスを使用する解決策です

% Define a matrix A.
A = [0 1 1 0 ; 1 0 0 1 ; 1 0 0 1 ; 0 1 1 0];

% Draw a picture showing the connected nodes.
cla
subplot(1,2,1);
gplot(A,[0 1;1 1;0 0;1 0],'.-');
text([-0.2, 1.2 -0.2, 1.2],[1.2, 1.2, -.2, -.2],('1234')', ...
    'HorizontalAlignment','center')
axis([-1 2 -1 2],'off')

% Draw a picture showing the adjacency matrix.
subplot(1,2,2);
xtemp=repmat(1:4,1,4);
ytemp=reshape(repmat(1:4,4,1),16,1)';
text(xtemp-.5,ytemp-.5,char('0'+A(:)),'HorizontalAlignment','center');
line([.25 0 0 .25 NaN 3.75 4 4 3.75],[0 0 4 4 NaN 0 0 4 4])
axis off tight

バッキーに関する例から引用 http://www.mathworks.nl/products/matlab/examples.html;jsessionid=59c5cf7261bdf09589f79bab2bc2?file=/products/demos/shipping/matlab/buckydem.html