Question

我试图在转换矩阵的帮助下获得两个节点之间的所有最短路径。
矩阵不对称，因为图不是定向的。我使用了以下代码：

g <- graph.adjacency(DDGraph, weighted=TRUE, mode="directed")
str(g)
      [1]   1->  2   2->  3   4-> 40   5->  6   6->164   7->  8   8-> 46   9-> 10  10->121  11-> 12  12-> 13  12->174  13-> 14  14->  1  15-> 18  16-> 17  18-> 16
s.paths <- shortest.paths(g, algorithm = "dijkstra")

现在，最后一个输出是一个矩阵，它应该给出用Dijkstra算法计算的两个节点之间的距离。但我得到的是symmetric matrix它不应该是。Johnson Algorithm。谁能告诉我我做错了什么？
当我使用约翰逊算法时，矩阵不是对称的，而且从我能说的它可以正常工作知道您无法从每个节点到达每个节点可能会有所帮助，因此会有很多“Inf”条目。同样，Dijkstra可以使用for (Enitem i : itList) { node2 = new DefaultTreeNode(i.getItemname(), node1); String rowK = node2.getRowKey(); int itid = i.getItemid(); rowMap.put(rowK, itid);，但不能使用public void onNodeSelect(NodeSelectEvent event) { if(selectednode.isLeaf()){ String rKey = selectednode.getRowKey(); if(rowMap.containsKey(rKey)) { String xKey = rowMap.get(rKey).toString(); Integer rKeyint = Integer.parseInt(xKey); selItem = itfac.find(rKeyint); FacesContext .getCurrentInstance() .getApplication() .getNavigationHandler() .handleNavigation(FacesContext.getCurrentInstance(), null, "/Main/Client/ItemDetails.xhtml?faces-redirect=true"); } } else { doNothing(); }。

Answer 1

您尚未设置mode的{{1}}参数，该shortest.paths参数应该告诉igraph是否要考虑边缘方向。我认为mode="all"是默认值，它不考虑边缘方向，因为它允许在两个方向上遍历边。请改为mode="out"。

shortest.paths和Dijkstra算法的困难

1 个答案: