恢复与初始视频相关的所有视频ID

Question

我试图构造一个youtube视频ID图，以考虑在每一步恢复的建议数(我们称之为numberOfRelated)和图的最大深度(maxDepth) )是固定的。(图示说明见附件)

http://postimg.org/image/ytp80f02n/

我正在使用YouTube-data-api (v3)，执行时间非常困难(如果numberOfRelated = 10，maxDepth=3，执行时间约为2分钟)。

# -*- coding: utf-8 -*-
from lib import function  as f 
import urllib
import  json 
import sys
import argparse
import logging

api_key = 'API_KEY'

videosId = []
maxDepth=2
numberOfRelated = 5

# FIND RELATED VIDEOS FROM A SPECIFIC ONE 
def getVideoRelated (depth, VideoID):

    related_video_api ="https://www.googleapis.com/youtube/v3/search?relatedToVideoId="+str(VideoID)+"&type=video&maxResults="+str(numberOfRelated)+"&key="+str(api_key)+"&part=id"

    try:
        inp = urllib.urlopen(related_video_api)

        respRelated=json.load(inp)
        inp.close()

        # list of related video from a specific one 
        for x in xrange(0,len(respRelated['items'])):
            videosId.append([depth,respRelated['items'][x]['id']['videoId']])

    except Exception, err:
        print "error when trying to get the ID of related videos"

def getAllID(ID, depth):

    if (depth==maxDepth):
        return

    depth+=1
    getVideoRelated(depth,ID)

    BORNINF,BORNSUP = maxDepth*(depth-1), maxDepth*depth 

    for x in xrange(BORNINF,BORNSUP):
        getAllID(videosId[x][1],depth)



def main():
    url='https://www.youtube.com/watch?v=2HIuN5lxMCI'
    initialID = f.get_id(url)

    videosId.append([0,initialID])
    getAllID(initialID,0)

    print videosId
    print len(videosId)

if __name__ == '__main__':
    main()

你知道如何更有效地做这件事吗？(例如:在我的电脑前用numberOfRelated = 50和maxDepth=5恢复数据)

我的代码似乎也没有恢复我想要的所有ID。我认为这是代码的这一部分，我无法解决这个问题

    BORNINF,BORNSUP = maxDepth*(depth-1), maxDepth*depth 

    for x in xrange(BORNINF,BORNSUP):
        getAllID(videosId[x][1],depth)

谢谢你的帮忙!

Answer 1

最后，经过几个晚上的挣扎，我找到了一个令人满意的解决方案。

递归函数：

def getAllID(depth,ID):

if (depth==maxDepth):
    return

childs = getVideoRelated(depth,ID)

for x in range(0,len(childs)):
    videosId.append([childs[x][0], childs[x][1]])
    getAllID(childs[x][0]+1, childs[x][1])

用第一个“节点”实例化递归函数(又名视频)

url='https://www.youtube.com/watch?v=M1hYcein2-Y'
initialID = f.get_id(url)

videosId.append([0,initialID])
getAllID(1,initialID)

它仍然很慢，但我可以让它运转起来：

如果numberOfRelated =5和maxDepth = 5，则maxDepth =6和=5得到32,1s

值得注意的是，全局解决方案(从ID图中恢复数据)可以在这里获得：https://github.com/kwnovi/melihat/blob/master/main.py