Create a program that outputs a walk, trail, path, closed walk, circuit, and simple circuit of a given directed graph matrix. That matrix is to be hard coded as such…1221212122121110– Make sure to program the matrix in to your code.– Output an example of each, make sure they are labeled..