using System;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        var graph = new int[][]{

            new int[]{1,2},

            new int[]{3},

            new int[]{3},

            new int[]{}

        };

        var sol = new Solution();

        sol.AllPathsSourceTarget(graph);

    }

}

​

public class Solution {

    public Solution(){}

    public IList<IList<int>> AllPathsSourceTarget(int[][] graph) {

        var n = graph.Length;

        var paths = new List<IList<int>>();

        var path = new List<int>();

        GetAllPaths(0,paths,path,graph);

        PrintAllPaths(paths);

        return paths;

    }

    private void GetAllPaths(int start, List<IList<int>> paths, List<int> path, int[][]graph){

        path.Add(start);

        if(start == graph.Length - 1){

            PrintPath(path);

            var a = new List<int>();

            a.AddRange(path);

            paths.Add(a);

            return;

        }

        for(int i=0;i<graph[start].Length;i++){

            GetAllPaths(graph[start][i], paths, path, graph);

            path.Remove(graph[start][i]);

        }

    }

    private void PrintPath(IList<int> path){

        Console.WriteLine();

        for(int i=0;i<path.Count;i++){

            Console.Write(path[i] + "=>");

        }

    }

    private void PrintAllPaths(List<IList<int>> paths){

        Console.WriteLine();

        for(int i=0;i<paths.Count;i++){

            PrintPath(paths[i]);

        }

    }

}