public void TopologicalSortOneElement()
{
GraphNode alone = new TestGraphNode("alone");
IVertex[] nodes = TopologicalSortAlgo.Sort(new GraphNode[] { alone });
Assert.AreSame(alone, nodes[0]);
}
public void TopologicalSortSimple()
{
GraphNode alone = new TestGraphNode("alone");
GraphNode first = new TestGraphNode("first");
GraphNode second = new TestGraphNode("second");
GraphNode third = new TestGraphNode("third");
first.AddDependent(second);
second.AddDependent(third);
IVertex[] nodes =
TopologicalSortAlgo.Sort(new GraphNode[] { alone, second, first, third });
Assert.AreSame(first, nodes[0]);
Assert.AreSame(second, nodes[1]);
Assert.AreSame(third, nodes[2]);
Assert.AreSame(alone, nodes[3]);
}
public void ComplexDag()
{
GraphNode shirt = new TestGraphNode("shirt");
GraphNode tie = new TestGraphNode("tie");
GraphNode jacket = new TestGraphNode("jacket");
GraphNode belt = new TestGraphNode("belt");
GraphNode watch = new TestGraphNode("watch");
GraphNode undershorts = new TestGraphNode("undershorts");
GraphNode pants = new TestGraphNode("pants");
GraphNode shoes = new TestGraphNode("shoes");
GraphNode socks = new TestGraphNode("socks");
shirt.AddDependent(belt);
shirt.AddDependent(tie);
tie.AddDependent(jacket);
pants.AddDependent(belt);
pants.AddDependent(shoes);
undershorts.AddDependent(pants);
undershorts.AddDependent(shoes);
socks.AddDependent(shoes);
belt.AddDependent(jacket);
IVertex[] nodes =
TopologicalSortAlgo.Sort(
new GraphNode[]
{ shirt, tie, jacket, belt, watch, undershorts, pants, shoes, socks });
Assert.AreSame(socks, nodes[0]);
Assert.AreSame(undershorts, nodes[1]);
Assert.AreSame(pants, nodes[2]);
Assert.AreSame(shoes, nodes[3]);
Assert.AreSame(watch, nodes[4]);
Assert.AreSame(shirt, nodes[5]);
Assert.AreSame(tie, nodes[6]);
Assert.AreSame(belt, nodes[7]);
Assert.AreSame(jacket, nodes[8]);
}