From b1f5c3f8d6671b4331cef1dcebdf63b7a43a3a2b Mon Sep 17 00:00:00 2001 From: priyanka Date: Wed, 24 Jun 2015 15:03:17 +0530 Subject: initial commit / add all books --- 1034/CH6/EX6.7/6s7.sce | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100755 1034/CH6/EX6.7/6s7.sce (limited to '1034/CH6/EX6.7') diff --git a/1034/CH6/EX6.7/6s7.sce b/1034/CH6/EX6.7/6s7.sce new file mode 100755 index 000000000..366f70da1 --- /dev/null +++ b/1034/CH6/EX6.7/6s7.sce @@ -0,0 +1,23 @@ +clear; +clc; +disp("Example 6.7"); +//Finding The Number Of Paths From One Vertex To Another Of A Given Length + +function[b]=path(k,n,adj,i,j) + b=0; + if(k==1) + b=adj((i-1)*n+j); + else + for c=1:n + if(adj((i-1)*n+c)==1) + b=b+path(k-1,n,adj,c,j); + end + end + end + printf("Number of paths from vertex %d to %d of length %d are %d",i,j,k,b); + return b; +endfunction +//Calling Routine: +n=3; +adj=[0 1 1 0 0 1 0 0 0] +b=path(1,n,adj,1,3) \ No newline at end of file -- cgit