MATLAB答案

无向图中两节点间的随机路径

4个视图（过去30天）

显示旧的评论

萨拉人 2021年8月14日

评论：沃尔特·罗伯森 2021年8月15日

我有一个由节点组成的图，我需要一个在两个节点之间生成随机路径的快速算法。我从头开始设计了几个算法，但似乎无法正确实现。

要么算法卡在循环中，要么当我记录访问的节点时，它有时会卡在访问的节点之间。我遇到的另一个问题是我的算法性能太不稳定。

所以我的问题是,；有人知道无向图中两个可达节点之间随机路径的快速稳定算法吗？

2评论
显示隐藏 1旧注释

沃尔特·罗伯森 2021年8月15日

奇怪的是，你的问题一字不差地和 https://stackoverflow.com/questions/10198198/whats-a-fast-and-stable-algorithm-for-a-random-path-in-a-node-graph 从9年前开始。

登录以发表评论。

登录以回答此问题。

答复（1）

春如 2021年8月15日

1.
链接

直接链接到这个答案

//www.tianjin-qmedu.com/matlabcentral/answers/898432-random-path-between-two-nodes-in-undirected-graph#answer_767172

编辑：春如 2021年8月15日

%生成图形

s=[1 1 2 3 4 5 6 7]；

t=[2 4 8 3 7 4 6 5 6 8 7 8]；

G=图（s，t）；

h=绘图（G）

葡萄园带属性：NodeColor:[0.4470 0.7410]标记化：4标记：“o”EdgeColor:[0.4470 0.7410]线宽：0.5000线条样式：'-'NodeLabel:{'1''2''3''4''5''6''7''8'}EdgeLabel:{}扩展数据：[0.9303 0.2543 1.0175 1.7647-0.2543-0.9303-1.7647-1.0175]YData:[1.4997-0.4532-1.8135-0.0123-0.0175]ZD811-0.0197:[0 0 0 0 0 0 0]显示所有属性

%查找两个节点之间的所有路径

p=所有路径（G，2，5）；%节点2和5

npath=长度（p）；

%随机路径

idx=randi（[1 npath]，1）；

p{idx}

ans= 1×4

2 1 8 5

突出显示（h，p{idx}，“NodeColor”,“g”,“EdgeColor”,“g”)