path, graph, source, destination

We can find all the paths from first point to second point but is it possible to find all paths in graph from one point to the same point. First point and second point is same. I tried to do but could not get.

Thanls in advance

Answer 1

[Satyam]

Hi @k khaja,

To find all paths in graph originating from a point and ending at the same point, we are basically finding cycles in the graph. You can leverage the 'allcycles' function in MATLAB. Refer to the documentation to learn about the syntax of 'allcycles' function: https://www.mathworks.com/help/matlab/ref/graph.allcycles.html

Here is a sample code snippet demonstrating its usage:

% Define undirected graph
edges = {
    'A','B';
    'B','C';
    'C','D';
    'D','A';
    'C','E';
    'E','A'
};
G = graph(edges(:,1), edges(:,2));

% Find all simple cycles
cycles = allcycles(G);

% Specify the node to filter by
targetNode = 'A';

% Filter and display only cycles that include 'A'
fprintf('Cycles that include node %s:\n', targetNode);

Cycles that include node A:

for i = 1:length(cycles)
    if any(strcmp(cycles{i}, targetNode))
        disp(cycles{i});
    end
end

    {'A'}    {'B'}    {'C'}    {'D'}

    {'A'}    {'B'}    {'C'}    {'E'}

    {'A'}    {'D'}    {'C'}    {'E'}