Breadth First Search

BFS performs breadth first search on graph with source and target vectors.

BFS performs breadth first search on graph with source and target
vectors.
Syntax:

[searchNodes,iterations] = bfs(source,target,names,startNode)
[searchNodes,iterations] = bfs(source,target,startNode)

Inputs:

source = Vector or cell array containing starting node of each of the edge.
target = Vector or cell array containing ending node of each of the edge.
names = Cell array containing string names of each of the node.
startNode = Initial node in the graph.

Outputs:

path = Cell array containing search path.
iterations = Table containing bfs iteration summary.

Example 01:

s = {'A','A','A','B','B','C'};
t = {'B','C','D','E','F','G'};
[searchNodes,iterations] = bfs(s,t,'A')

Example 02:

s = [1 1 1 2 2 3];
t = [2 3 4 5 6 7];
names = {'A','B','C','D','E','F','G'};
[searchNodes,iterations] = bfs(s,t,names,'A')

Example 03:

s = [1 1 1 2 2 3];
t = [2 3 4 5 6 7];
[searchNodes,iterations] = bfs(s,t,1)

Coded by Ali Asghar Manjotho
Lecturer, CSE-MUET
Email: [e-mail]