阿里笔试第三题

看了一下题目 拓扑排序

拓扑排序应该可以解决?

我是用的类似双向链表每次递归去找： 欢迎大家讨论下： struct Product{     int val; //产品id     vector<Product *> next; //指向所需要的原料     vector<Product *> front; //指向构成的产品     Product(int a):val(a){};     }; 找ASet void recursion(Product *A,vector<int> &ASet){     if((A->next).size()==0)         return;     vector<Product *> temp = A->next;     for(int i=0; i<A->next.size(); ++i){           ASet.push_back((A->next[i])->val);           recursion((A->next)[i],ASet);    } }

读完题觉得应该是考虑设计一个数据结构保存一个有向图，使得能够满足题目中的给出的两个操作。 仅供参考 struct edge { int start; int end; } vector<edge> table;