Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class DAG<T>
- {
- public IList<Vertex<T>> Vertices{get; set;}
- public DAG()
- {
- Vertices = new List<Vertex<T>>();
- }
- public void AddVertex(Vertex<T> v)
- {
- Vertices.Add(v);
- }
- // Cyclic Graf oluşturmayı engelle
- public bool TryAddEdge(Vertex<T> src, Vertex<T> dest)
- {
- if(dest.IsTraversePossible(src))
- {
- return false;
- }
- src.OutgoingVertices.Add(dest);
- dest.IncomingVertices.Add(src);
- return true;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement