Build and visualize a circulant graph

6 ビュー (過去 30 日間)
mazari ahmed
mazari ahmed 2015 年 4 月 6 日
回答済み: Jaynik 2024 年 8 月 26 日
Hello; l need to code and plot a circulant graph as it is illustrated in the two figures below.any suggestions ?

回答 (1 件)

Jaynik
Jaynik 2024 年 8 月 26 日
There is no direct function to plot "circulant" graphs in MATLAB. Though you can create a plot from using other available functions. Here is one of the approach you can use:
% Define the number of vertices
n = 12;
v = [0 1 1 0 1 0 0 1 0 1 0 1]; % Define the first row with the connections
C = toeplitz([v(1) fliplr(v(2:end))], v); % Create the circulant matrix
C = [C, ones(n, 1); ones(1, n), 0]; % Add a row and column for the central vertex
% Define the coordinates for the vertices
theta = linspace(0, 2*pi, n+1);
x = cos(theta(1:end-1));
y = sin(theta(1:end-1));
coords = [x' y'; 0 0];
% Plot the graph
gplot(C, coords, '-o');
axis equal;
title('Circulant Graph');
Here, we use the toeplitz and fliplr functions to create the "circulant" matrix by defining the first row. We then define the coordinates for the vertices and use the gplot function is used to finally plot the graph.
You can refer to the following documentation to learn more about these functions:
You can also explore the following file exchange link to generate a circular matrix: https://www.mathworks.com/matlabcentral/fileexchange/22858-circulant-matrix
Hope this helps!

カテゴリ

Help Center および File ExchangeLine Plots についてさらに検索

Community Treasure Hunt

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

Start Hunting!

Translated by