我正在尝试使用Cloud ML Engine中的Keras进行视频分类。我使用了一个引用不同子剪辑结束帧开始的csv文件,以及一个向模型提供批量剪辑的生成器。生成器负责从存储桶中加载帧,将它们作为图像读取,并将它们连接为numpy数组。我的训练是相当长的,我怀疑生成器是我的瓶颈,因为大量的读取操作。
在我在网上找到的例子中,人们通常将预先格式化的剪辑直接保存为tfrecords文件
我感兴趣的是找出在有向无圈图(在拓扑顺序的意义上)中没有排序的顶点集。也就是说,例如:非连通子图中的两个顶点,或在如下情况下的对(B,C),(B,D):
我想到的天真的可能性是枚举所有拓扑排序(在本例中是[ A, B, C, D ]和[ A, C, D, B ] &查找其顺序至少在两种类型中不同的所有对,但这在计算上是非常昂贵的。对于我想要达到<em