用邻接表的方式解决 207. Course Schedule

在上一个问题中，用邻接矩阵的方式在遇到2000的节点会崩掉，所以这次采用邻接表的方式，邻接表的方式虽然在DFS边的检索的时候复杂度上升，但是在储存空间上会大大降低，还是根据有向无环图中，不可能存在回边，即post[u]<post[v]这种情况，下面的coding部

int clock=0;class Node{public:int flag;Node *next;int v;int pre_clock,post_clock;};void explore(Node arr[],int v_no){if(arr[v_no].flag==-1) return;arr[v_no].flag=-1;arr[v_no].pre_clock=clock++;Node *point=&arr[v_no];while(point->next!=NULL){if(point->next->flag==1) explore(arr,point->next->v);point=point->next;}arr[v_no].post_clock=clock++;return ;}void DFS(Node arr[],int v_count){for(int i=0;i<v_count;i++){if(arr[i].flag==1){explore(arr,i);}}return ;}

分从邻接表的方式解决上述问题“：