基于图的推荐

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

using System.IO;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main（string[] args）
        {
            Dictionary> user2item = new Dictionary>（）;
            Dictionary> item2user = new Dictionary>（）;

            Dictionary> checkSet = new Dictionary>（）;

            Dictionary> result = new Dictionary>（）;

            //读取数据
            Random cq = new Random（）;
            foreach （string l in File.ReadAllLines（@“C:\Users\SoraYuki\Desktop\tj\ratings.dat“））
            {
                string[] x = l.Split（new string[] { “::“ } StringSplitOptions.RemoveEmptyEntries）;
                int uid = int.Parse（x[0]）;
                int iid = int.Parse（x[1]）;
                List v;
                if （cq.NextDouble（） > 0.125）
                {
                    if （!user2item.TryGetValue（uid out v））
                    {
                        v = new List（）;
                        user2item.Add（uid v）;
                    }
                    v.Add（iid）;

                    if （!item2user.TryGetValue（iid out v））
                    {
                        v = new List（）;
                        item2user.Add（iid v）;
                    }
                    v.Add（uid）;
                }
                else
                {
                    if （!checkSet.TryGetValue（uid out v））
                    {
                        v = new List（）;
                        checkSet.Add（uid v）;
                    }
                    v.Add（iid）;
                }
            }

            //随机游走
            const int iterCnt = 20000;