- graph: https://www.mathworks.com/help/matlab/ref/graph.html
- addnode: https://www.mathworks.com/help/matlab/ref/graph.addnode.html
- addedge: https://www.mathworks.com/help/matlab/ref/graph.addedge.html
How to build a N-regular graph
5 views (last 30 days)
Show older comments
How to build a N-regular graph
0 Comments
Answers (1)
Jaynik
on 5 Sep 2024
A N-regular graph is a graph where each node has 'N' neighbors. Following is a MATLAB function that takes N as input and generates a 'N' regular graph. It is assumed that the number of nodes is N + 2.
function G = generateNRegularGraph(N)
% Check if N is valid
if mod(N, 2) ~= 0
error('N must be an even number for a simple N-regular graph.');
end
% Number of nodes
numNodes = N + 2; % You can adjust this as needed
% Generating the graph
G = graph();
G = addnode(G, numNodes);
adjMatrix = zeros(numNodes);
for i = 1:numNodes
for j = 1:N/2
neighbor = mod(i + j - 1, numNodes) + 1;
adjMatrix(i, neighbor) = 1;
adjMatrix(neighbor, i) = 1;
end
end
[row, col] = find(triu(adjMatrix));
edges = [row, col];
G = addedge(G, edges(:,1), edges(:,2));
plot(G);
end
generateNRegularGraph(6);
You can read more about these functions at the following links:
Hope this helps!
0 Comments
See Also
Categories
Find more on Graph and Network Algorithms 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!