3 page longest path on a website

Posted by Kazoom on Stack Overflow See other posts from Stack Overflow or by Kazoom
Published on 2010-03-17T20:28:09Z Indexed on 2010/03/17 20:31 UTC
Read the original article Hit count: 289

Filed under:
|

i have a log file which maintains source entry for each page.all the pages share the common file.

source means from what page did user arrive on the target page. I want to find the most common 3 page path for all the pages on the website.

Example log file:

source Target
1        2
1        3
2        1
3        2
3        2
2        1 

The most common 3 page path here was from 3 to 2 to 1.

© Stack Overflow or respective owner

Related posts about interview-questions

Related posts about graphs