public void Add() { var edge0 = new[] { 1}; var edge1 = new[] { 0}; var graph = new DGraph(2); graph.Add(0, edge0); graph.Add(1, edge1); }
public void BFS() { var edge0 = new[]{1,2}; var edge1 = new[] { 3}; var edge2 = new[] { 3, 1 ,4}; var edge3 = new[] { 0}; var edge4 = new[] {3,1 }; var dgraph = new DGraph(5); dgraph.Add(0, edge0); dgraph.Add(1, edge1); dgraph.Add(2, edge2); dgraph.Add(3, edge3); dgraph.Add(4, edge4); var bfs = dgraph.BFS(1); Assert.AreEqual(5, bfs.Count()); var bfsArr = bfs.ToArray(); var result = new[] {1, 3,0,2,4}; for(int i = 0; i < bfsArr.Length; i++) { Assert.AreEqual(result[i],bfsArr[i]); } }