using System; 

using System.Collections.Generic; 

​

    public class EdgeWeightedDiGraph

    {

        public int v, e;

        private List<DirectedEdge>[] adj;

        private int[] indegree;

​

        public EdgeWeightedDiGraph (int v)

        {

            this.v = v;

            adj = new List<DirectedEdge>[v];

​

            this.indegree = new int[v];

            for (int i=0; i<v; i++)

            {

                adj[i] = new List<DirectedEdge>();

            }

        }

​

        public void AddEdge(DirectedEdge e)

        {

            int v = e.From();

            int w = e.To();

            adj[v].Add(e);

            indegree[w]++;

            this.e++;

        }

​

        public int Outdegree(int v) 

        {

            return adj[v].Count;

        }

​

        public int Indegree(int v) 

        {

            return indegree[v];

        }

​

        public IEnumerable<DirectedEdge> Adj(int v)

        {

            return adj[v];

        }

​

​

    }