实验课,随机游走算法

随机游走算法生成序列:
def random_walk(graph, start_node, walk_length):
    walk = []
    for _ in range(walk_length - 1):
        neighbors = graph[start_node]
        if not neighbors:
            break
        next_node = random.choice(neighbors)
        if (start_node,next_node) in id2edgename:
            walk.append(f'{id2name[next_node]}是{id2name[start_node]}的{id2edgename[(start_node,next_node)]}')
            # walk.append(id2name[start_node]+"的"+id2edgename[(start_node,next_node)]+"是"+id2name[next_node])
        else:
            walk.append(f'{id2name[start_node]}是{id2name[next_node]}的{id2edgename[(next_node, start_node)]}')
            # walk.append(id2name[next_node] + "的" + id2edgename[(next_node, start_node)] + "是" + id2name[start_node])
        start_node = next_node
    return ','.join(walk)
全部评论

相关推荐

02-24 17:39
门头沟学院 Java
神哥不得了:神哥来啦~专业技能的话建议不要前面空那么多,八股的话建议先把高频top 50的八股多巩固几遍,千万不要看那些假高频八股。项目的话,建议换两个高质量的项目上去
点赞 评论 收藏
分享
02-08 15:53
门头沟学院 Java
CoderEcho:让公司知道便宜没好货
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务