797. All Paths From Source to Target

class Solution {
public:
    vector<vector<int>> allPathsSourceTarget(vector<vector<int>>& graph) {
        int row = graph.size();
        vector<vector<int>> inter( graph.szie());
        for( int i = 0 ; i < row ; i ++ )inter[ i ].resize( row );     
        for( int i = 0 ; i < row ; i ++ ){
            for( int j = 0 ; j < graph[ i ].szie() ; j ++ ){
                inter[ i ][ graph[ i ][ j ] ] = 1 ;
            }
        }
    }
};

一开始的想法是先建立连通矩阵，后来一想这应该是有向图拓扑排序,好像在南大夏令营的时候背过拓扑排序的模板。

let me think think.....怎么写来着？而后我又一想 虽然他像拓扑排序 但应该不是这个思路，，，19：58了，明天再想，回去喽~

 

 

现在是8.15下午16：38，隔了几天没看题，今天想了想这道题大概是DFS or BFS ?

 

现在是16号下午16：56，学校那边来拍宣传片，凑了会热闹回来。已经非常清楚是dfs，而且也把矩阵建好了，思路也很清晰，但是就是不知道该怎么用代码实现，真的好烦啊啊啊啊啊啊啊，最弱的就是这一步，看了别人写的，自己真是太弱鸡了。。