Databases
StackOverflow2013
Postsdbo
POall possible paths between two nodes in a matlab matrix
 

Note that there are some explanatory texts on larger screens.

plurals
  1. POall possible paths between two nodes in a matlab matrix
    primarykey
    data
    text
    <p>I have a matrix with four column1 Linknumbers(not important now), column2: start, column3:end and column4 if greater than 0 -> then the nodes are connected. I have written a recursive code but it doesnt show the output properly: for instance: between node 1 and 18 it outputs</p> <pre><code>path=[1 2 6 8 16 18] % which is correct path=[1 2 6 8 16 7 18] % from 8 there are two paths (16 and 7)- it shouldnt show 16 anymore % the code is function findpaths(Matrix,start, destination,pathD) if(start==destination) pathD % have a problem in storing them too (it just outputs now) return end % to find all the rows that have start % then it can find all the nodes connected to start % if start is 6 then it return 4 and 9th row where %there are 8 and 5 connected to 6 in those rows [row] = find(Matrix(:,2)==start); % to find all the rows that have this node for i=1:size(row,1) % adjecent nodes to start if Matrix(row(i),4)&gt;0 % condition to see if the nodes are connected adj_node = Matrix(row(i),3); % the adjacent node if ismember(adj_node, pathD)==0 pathD; pathD = [pathD adj_node]; start = adj_node; findpaths(Matrix,start,destination,pathD); end end end end </code></pre> <p>below is the matrix</p> <pre><code>1 1 2 1 2 1 3 0 4 2 6 1 16 6 8 1 6 3 4 0 7 3 12 0 21 8 9 0 10 4 11 0 15 6 5 0 22 8 16 0.5 20 8 7 0.5 37 12 13 0 32 11 10 0 25 9 10 0 49 16 17 0 18 7 18 0.5 28 10 15 0 50 16 18 0.5 34 11 14 0 53 17 19 0 39 13 24 0 46 15 22 0 56 18 20 0 42 14 23 0 76 24 23 0 62 20 21 0 69 22 21 0 </code></pre>
    singulars
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PTQuestion
    1. USFranck Dernoncourt
    1. USRamin
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PO
      singulars
      1. PTAnswer
    1. VO
      singulars
      1. POall possible paths between two nodes in a matlab matrix
      1. This table or related slice is empty.
      1. VTDownMod
    2. VO
      singulars
      1. POall possible paths between two nodes in a matlab matrix
      1. This table or related slice is empty.
      1. VTDownMod
    3. VO
      singulars
      1. POall possible paths between two nodes in a matlab matrix
      1. This table or related slice is empty.
      1. VTUpMod
    1. COTry http://www.mathworks.com.au/matlabcentral/fileexchange/10922-matlabbgl
      singulars
      1. POall possible paths between two nodes in a matlab matrix
      1. This table or related slice is empty.
    2. COI have already seen this toolbox; it's not very clear how to use it. I get the feeling that the code is a translation from C and its not easy to follow with function to use
      singulars
      1. POall possible paths between two nodes in a matlab matrix
      1. USRamin
    3. COActually it's a very powerful toolbox, it's written in C (which is why it is so good) and there is a manual - I think you should definitely read it.
      singulars
      1. POall possible paths between two nodes in a matlab matrix
      1. This table or related slice is empty.
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload