我正在尝试将访问数据表示为网站图表。
我很想知道用户从节点鸡到猴子的最常用节点组是什么。
重要的是，我希望在节点上跟踪用户ID，以便了解用户到达A点到B点所用的最频繁节点。
数据我看起来像：
user_id visit_number previous_pagename current_pagename
abc 1 chicken dog
abc 1 dog cat
abc 1 cat monkey
def 2 chicken cat
def 2 cat monkey
ghi 3 chicken cat
ghi 3 cat monkey
abc: [chicken - dog - cat - monkey] -> 1
def & ghi: [chicken - cat - monkey] -> 2
所以最常见的路线是[chicken - cat - monkey]
我知道我们可以使用BFS或DFS来查找最短路径但不考虑用户ID或计数。它不会跟踪不同节点上的用户。
我可以在边缘属性中保存用户ID，我可以获得current_node和destination_node的元组，即previous_pagename和current pagename。
有没有办法利用节点属性来实现我想要完成的任务？