小编mal*_*hom的帖子

我是R编程的新手,我参与使用R表示图形.我想问一下如何实现一个代码,它可以根据邻接矩阵找到两个顶点或节点之间的所有路径.我已经在其他编程语言中看到了很多实现,但是大多数都使用(BFS)中的队列来使它们工作.例如,这是我的图表的边缘列表.

          [,1] [,2]
    [1,]    0    1
    [2,]    1    2
    [3,]    1    3
    [4,]    1    4
    [5,]    2    5
    [6,]    2    6
    [7,]    5    7
    [8,]    5    8
    [9,]    6    9
   [10,]    6   10
   [11,]    8   11
   [12,]   10   12
   [13,]   11   13
   [14,]   11   14
   [15,]   11   15
   [16,]   12   16
   [17,]   12   17
   [18,]   12   18
   [19,]   13   19
   [20,]   16   20
   [21,]   19   21
   [22,]   19   22
   [23,]   20   22
   [24,]   20   23    

如果我想要节点0和节点22之间的所有路径,它们应该是两条路径:

   [[1]]
    [1]  0  1 …