public void NonEmptyTest15()
{
DependencyGraph t = new DependencyGraph();
t.AddDependency("x", "y");
t.AddDependency("a", "b");
t.AddDependency("a", "c");
t.AddDependency("a", "d");
t.AddDependency("c", "b");
t.RemoveDependency("a", "d");
t.AddDependency("e", "b");
t.AddDependency("b", "d");
t.RemoveDependency("e", "b");
t.RemoveDependency("x", "y");
IEnumerator <string> e = t.GetDependents("a").GetEnumerator();
Assert.IsTrue(e.MoveNext());
String s1 = e.Current;
Assert.IsTrue(e.MoveNext());
String s2 = e.Current;
Assert.IsFalse(e.MoveNext());
Assert.IsTrue(((s1 == "b") && (s2 == "c")) || ((s1 == "c") && (s2 == "b")));
e = t.GetDependents("b").GetEnumerator();
Assert.IsTrue(e.MoveNext());
Assert.AreEqual("d", e.Current);
Assert.IsFalse(e.MoveNext());
e = t.GetDependents("c").GetEnumerator();
Assert.IsTrue(e.MoveNext());
Assert.AreEqual("b", e.Current);
Assert.IsFalse(e.MoveNext());
e = t.GetDependents("d").GetEnumerator();
Assert.IsFalse(e.MoveNext());
}
public void GetDependentsEmptyTest()
{
DependencyGraph g = new DependencyGraph();
g.AddDependency("B", "A");
g.AddDependency("B", "C");
string result = "";
foreach (string s in g.GetDependents("A"))
{
result += s + " ";
}
Assert.AreEqual("", result);
}
/// <summary>
/// Creates a DependencyGraph that is an exact copy of graph.
/// Requires graph != null.
/// </summary>
public DependencyGraph(DependencyGraph graph) : this()
{
if (graph != null)
{
foreach (string s in graph.GetNodes)
{
foreach (string t in graph.GetDependents(s))
{
AddDependency(s, t);
}
}
}
else
{
throw new ArgumentNullException();
}
}
public void GetDependents2()
{
DependencyGraph dg = new DependencyGraph();
for (int i = 0; i < 10; i++)
{
dg.AddDependency("a", i.ToString());
}
IEnumerator <string> list = dg.GetDependents("a").GetEnumerator();
int j = 0;
while (list.MoveNext())
{
Assert.IsTrue(list.Current == j.ToString());
j++;
}
}
public void NullGet()
{
DependencyGraph g = new DependencyGraph();
g.AddDependency("A", "B");
// Get Dependees / Dependents
try {
g.AddDependency("A1", "B1");
g.GetDependees(null);
Assert.Fail();
} catch (ArgumentNullException) {
}
try {
g.AddDependency("A1", "B1");
g.GetDependents(null);
Assert.Fail();
} catch (ArgumentNullException) {
}
}
/// <summary>
/// Creates a DependencyGraph containing the dependecies contained in graph.
/// Throws ArgumentNullException if graph is null
/// </summary>
public DependencyGraph(DependencyGraph graph)
{
if (graph == null)
{
throw new ArgumentNullException();
}
dependees = new Dictionary <string, HashSet <string> >();
dependents = new Dictionary <string, HashSet <string> >();
size = 0;
foreach (string s in graph.dependees.Keys)
{
foreach (string t in graph.GetDependents(s))
{
this.AddDependency(s, t);
}
}
}
public void EmptyTest9()
{
DependencyGraph dg = new DependencyGraph();
DependencyGraph t;
dg.AddDependency("x", "y");
t = new DependencyGraph(dg);
IEnumerator <string> e1 = t.GetDependees("y").GetEnumerator();
Assert.IsTrue(e1.MoveNext());
Assert.AreEqual("x", e1.Current);
IEnumerator <string> e2 = t.GetDependents("x").GetEnumerator();
Assert.IsTrue(e2.MoveNext());
Assert.AreEqual("y", e2.Current);
dg.RemoveDependency("x", "y");
t = new DependencyGraph(dg);
Assert.IsFalse(t.GetDependees("y").GetEnumerator().MoveNext());
Assert.IsFalse(t.GetDependents("x").GetEnumerator().MoveNext());
}
public void GetDependents3()
{
DependencyGraph dg = new DependencyGraph();
for (int i = 0; i < 100; i++)
{
dg.AddDependency("a", i.ToString());
}
for (int i = 50; i < 100; i++)
{
dg.RemoveDependency("a", i.ToString());
}
IEnumerator <string> list = dg.GetDependents("a").GetEnumerator();
for (int j = 0; j < 50; j++)
{
list.MoveNext();
Assert.IsTrue(list.Current == j.ToString());
}
}
public void replaceDependents()
{
DependencyGraph dg = new DependencyGraph();
dg.AddDependency("a1", "a2");
dg.AddDependency("a1", "a2");
dg.AddDependency("a1", "a3");
dg.AddDependency("a1", "a4");
dg.AddDependency("a1", "a5");
dg.ReplaceDependents("a1", new HashSet <string>()
{
"a7", "a8", "a9", "a10", "a11", "a12"
});
HashSet <String> testDependentsHashTable = new HashSet <string>(dg.GetDependents("a1"));
Assert.IsTrue(testDependentsHashTable.Contains("a8"));
Assert.IsTrue(testDependentsHashTable.Contains("a9"));
Assert.IsTrue(testDependentsHashTable.Contains("a10"));
Assert.IsTrue(testDependentsHashTable.Contains("a11"));
Assert.IsTrue(testDependentsHashTable.Contains("a12"));
Assert.IsTrue(testDependentsHashTable.Contains("a7"));
}
public void Copy7()
{
var d1 = new DependencyGraph();
for (int i = 0; i < 100; i++)
{
for (int j = 0; j <= i; j++)
{
d1.AddDependency(i.ToString(), j.ToString());
}
}
var d2 = new DependencyGraph(d1);
for (int i = 0; i < 100; i++)
{
d1.RemoveDependency(i.ToString(), i.ToString());
d2.AddDependency(i.ToString(), "x");
}
for (int i = 0; i < 100; i++)
{
Assert.AreEqual(i, new List <string>(d1.GetDependents(i.ToString())).Count);
Assert.AreEqual(i + 2, new List <string>(d2.GetDependents(i.ToString())).Count);
}
for (int j = 0; j <= 50; j++)
{
Assert.AreEqual(99 - j, new List <string>(d1.GetDependees(j.ToString())).Count);
Assert.AreEqual(100 - j, new List <string>(d2.GetDependees(j.ToString())).Count);
}
Assert.AreEqual(100, new List <string>(d2.GetDependees("x")).Count);
Assert.AreEqual(5050 - 100, d1.Size);
Assert.AreEqual(5050 + 100, d2.Size);
}
public void NonEmptyTest15()
{
DependencyGraph t = new DependencyGraph();
t.AddDependency("x", "y");
t.AddDependency("a", "b");
t.AddDependency("a", "c");
t.AddDependency("a", "d");
t.AddDependency("c", "b");
t.RemoveDependency("a", "d");
t.AddDependency("e", "b");
t.AddDependency("b", "d");
t.RemoveDependency("e", "b");
t.RemoveDependency("x", "y");
IEnumerator<string> e = t.GetDependents("a").GetEnumerator();
Assert.IsTrue(e.MoveNext());
String s1 = e.Current;
Assert.IsTrue(e.MoveNext());
String s2 = e.Current;
Assert.IsFalse(e.MoveNext());
Assert.IsTrue(((s1 == "b") && (s2 == "c")) || ((s1 == "c") && (s2 == "b")));
e = t.GetDependents("b").GetEnumerator();
Assert.IsTrue(e.MoveNext());
Assert.AreEqual("d", e.Current);
Assert.IsFalse(e.MoveNext());
e = t.GetDependents("c").GetEnumerator();
Assert.IsTrue(e.MoveNext());
Assert.AreEqual("b", e.Current);
Assert.IsFalse(e.MoveNext());
e = t.GetDependents("d").GetEnumerator();
Assert.IsFalse(e.MoveNext());
}
public void NonEmptyTest20()
{
DependencyGraph t = new DependencyGraph();
t.AddDependency("x", "b");
t.AddDependency("a", "z");
t.ReplaceDependents("b", new HashSet<string>());
t.AddDependency("y", "b");
t.ReplaceDependents("a", new HashSet<string>() { "c" });
t.AddDependency("w", "d");
t.ReplaceDependees("b", new HashSet<string>() { "a", "c" });
t.ReplaceDependees("d", new HashSet<string>() { "b" });
IEnumerator<string> e = t.GetDependents("a").GetEnumerator();
Assert.IsTrue(e.MoveNext());
String s1 = e.Current;
Assert.IsTrue(e.MoveNext());
String s2 = e.Current;
Assert.IsFalse(e.MoveNext());
Assert.IsTrue(((s1 == "b") && (s2 == "c")) || ((s1 == "c") && (s2 == "b")));
e = t.GetDependents("b").GetEnumerator();
Assert.IsTrue(e.MoveNext());
Assert.AreEqual("d", e.Current);
Assert.IsFalse(e.MoveNext());
e = t.GetDependents("c").GetEnumerator();
Assert.IsTrue(e.MoveNext());
Assert.AreEqual("b", e.Current);
Assert.IsFalse(e.MoveNext());
e = t.GetDependents("d").GetEnumerator();
Assert.IsFalse(e.MoveNext());
}
public void Copy7()
{
var d1 = new DependencyGraph();
for (int i = 0; i < 100; i++)
{
for (int j = 0; j <= i; j++)
{
d1.AddDependency(i.ToString(), j.ToString());
}
}
var d2 = new DependencyGraph(d1);
for (int i = 0; i < 100; i++)
{
d1.RemoveDependency(i.ToString(), i.ToString());
d2.AddDependency(i.ToString(), "x");
}
for (int i = 0; i < 100; i++)
{
Assert.AreEqual(i, new List<string>(d1.GetDependents(i.ToString())).Count);
Assert.AreEqual(i + 2, new List<string>(d2.GetDependents(i.ToString())).Count);
}
for (int j = 0; j <= 50; j++)
{
Assert.AreEqual(99 - j, new List<string>(d1.GetDependees(j.ToString())).Count);
Assert.AreEqual(100 - j, new List<string>(d2.GetDependees(j.ToString())).Count);
}
Assert.AreEqual(100, new List<string>(d2.GetDependees("x")).Count);
Assert.AreEqual(5050 - 100, d1.Size);
Assert.AreEqual(5050 + 100, d2.Size);
}
public void Copy5()
{
var d1 = new DependencyGraph();
d1.AddDependency("a", "b");
d1.AddDependency("d", "e");
var d2 = new DependencyGraph(d1);
d1.AddDependency("a", "c");
d2.AddDependency("d", "f");
Assert.AreEqual(2, new List<string>(d1.GetDependents("a")).Count);
Assert.AreEqual(1, new List<string>(d1.GetDependents("d")).Count);
Assert.AreEqual(2, new List<string>(d2.GetDependents("d")).Count);
Assert.AreEqual(1, new List<string>(d2.GetDependents("a")).Count);
}
public void StressTest1()
{
// Dependency graph
DependencyGraph t = new DependencyGraph();
// A bunch of strings to use
const int SIZE = 200;
string[] letters = new string[SIZE];
for (int i = 0; i < SIZE; i++)
{
letters[i] = ("" + (char)('a' + i));
}
// The correct answers
HashSet<string>[] dents = new HashSet<string>[SIZE];
HashSet<string>[] dees = new HashSet<string>[SIZE];
for (int i = 0; i < SIZE; i++)
{
dents[i] = new HashSet<string>();
dees[i] = new HashSet<string>();
}
// Add a bunch of dependencies
for (int i = 0; i < SIZE; i++)
{
for (int j = i + 1; j < SIZE; j++)
{
t.AddDependency(letters[i], letters[j]);
dents[i].Add(letters[j]);
dees[j].Add(letters[i]);
}
}
// Remove a bunch of dependencies
for (int i = 0; i < SIZE; i++)
{
for (int j = i + 4; j < SIZE; j += 4)
{
t.RemoveDependency(letters[i], letters[j]);
dents[i].Remove(letters[j]);
dees[j].Remove(letters[i]);
}
}
// Add some back
for (int i = 0; i < SIZE; i++)
{
for (int j = i + 1; j < SIZE; j += 2)
{
t.AddDependency(letters[i], letters[j]);
dents[i].Add(letters[j]);
dees[j].Add(letters[i]);
}
}
// Remove some more
for (int i = 0; i < SIZE; i += 2)
{
for (int j = i + 3; j < SIZE; j += 3)
{
t.RemoveDependency(letters[i], letters[j]);
dents[i].Remove(letters[j]);
dees[j].Remove(letters[i]);
}
}
// Make sure everything is right
for (int i = 0; i < SIZE; i++)
{
Assert.IsTrue(dents[i].SetEquals(new HashSet<string>(t.GetDependents(letters[i]))));
Assert.IsTrue(dees[i].SetEquals(new HashSet<string>(t.GetDependees(letters[i]))));
}
}
public void EmptyTest3()
{
DependencyGraph t = new DependencyGraph();
Assert.IsFalse(t.GetDependees("x").GetEnumerator().MoveNext());
Assert.IsFalse(t.GetDependents("x").GetEnumerator().MoveNext());
}
public void PassingNullTests()
{
DependencyGraph g = new DependencyGraph();
g.AddDependency("A", "B");
List <string> stringList = new List <string>();
stringList.Add("1a");
stringList.Add(null);
try {
g.AddDependency("A", null);
Assert.Fail();
} catch (Exception) {
}
try {
g.AddDependency(null, "B");
Assert.Fail();
} catch (Exception) {
}
try {
g.AddDependency(null, null);
Assert.Fail();
} catch (Exception) {
}
try {
g.GetDependees(null);
Assert.Fail();
} catch (Exception) {
}
try {
g.GetDependents(null);
Assert.Fail();
} catch (Exception) {
}
try {
g.HasDependees(null);
Assert.Fail();
} catch (Exception) {
}
try {
g.HasDependents(null);
Assert.Fail();
} catch (Exception) {
}
try {
g.RemoveDependency("A", null);
Assert.Fail();
} catch (Exception) {
}
try {
g.RemoveDependency(null, "B");
Assert.Fail();
} catch (Exception) {
}
try {
g.ReplaceDependees(null, stringList);
Assert.Fail();
} catch (Exception) {
}
try {
stringList = null;
g.ReplaceDependees("A", stringList);
Assert.Fail();
} catch (Exception) {
}
try {
g.ReplaceDependents(null, stringList);
Assert.Fail();
} catch (Exception) {
}
try {
stringList = null;
g.ReplaceDependents("A", stringList);
Assert.Fail();
} catch (Exception) {
}
}
public void StressTest15()
{
// Dependency graph
DependencyGraph t = new DependencyGraph();
// A bunch of strings to use
const int SIZE = 800;
string[] letters = new string[SIZE];
for (int i = 0; i < SIZE; i++)
{
letters[i] = ("" + (char)('a' + i));
}
// The correct answers
HashSet <string>[] dents = new HashSet <string> [SIZE];
HashSet <string>[] dees = new HashSet <string> [SIZE];
for (int i = 0; i < SIZE; i++)
{
dents[i] = new HashSet <string>();
dees[i] = new HashSet <string>();
}
// Add a bunch of dependencies
for (int i = 0; i < SIZE; i++)
{
for (int j = i + 1; j < SIZE; j++)
{
t.AddDependency(letters[i], letters[j]);
dents[i].Add(letters[j]);
dees[j].Add(letters[i]);
}
}
// Remove a bunch of dependencies
for (int i = 0; i < SIZE; i++)
{
for (int j = i + 2; j < SIZE; j += 3)
{
t.RemoveDependency(letters[i], letters[j]);
dents[i].Remove(letters[j]);
dees[j].Remove(letters[i]);
}
}
// Replace a bunch of dependees
for (int i = 0; i < SIZE; i += 2)
{
HashSet <string> newDees = new HashSet <String>();
for (int j = 0; j < SIZE; j += 9)
{
newDees.Add(letters[j]);
}
t.ReplaceDependees(letters[i], newDees);
foreach (string s in dees[i])
{
dents[s[0] - 'a'].Remove(letters[i]);
}
foreach (string s in newDees)
{
dents[s[0] - 'a'].Add(letters[i]);
}
dees[i] = newDees;
}
// Make sure everything is right
for (int i = 0; i < SIZE; i++)
{
Assert.IsTrue(dents[i].SetEquals(new HashSet <string>(t.GetDependents(letters[i]))));
Assert.IsTrue(dees[i].SetEquals(new HashSet <string>(t.GetDependees(letters[i]))));
}
}
public void StressTest1()
{
// Dependency graph
DependencyGraph t = new DependencyGraph();
// A bunch of strings to use
const int SIZE = 200;
string[] letters = new string[SIZE];
for (int i = 0; i < SIZE; i++)
{
letters[i] = ("" + (char)('a' + i));
}
// The correct answers
HashSet <string>[] dents = new HashSet <string> [SIZE];
HashSet <string>[] dees = new HashSet <string> [SIZE];
for (int i = 0; i < SIZE; i++)
{
dents[i] = new HashSet <string>();
dees[i] = new HashSet <string>();
}
// Add a bunch of dependencies
for (int i = 0; i < SIZE; i++)
{
for (int j = i + 1; j < SIZE; j++)
{
t.AddDependency(letters[i], letters[j]);
dents[i].Add(letters[j]);
dees[j].Add(letters[i]);
}
}
// Remove a bunch of dependencies
for (int i = 0; i < SIZE; i++)
{
for (int j = i + 4; j < SIZE; j += 4)
{
t.RemoveDependency(letters[i], letters[j]);
dents[i].Remove(letters[j]);
dees[j].Remove(letters[i]);
}
}
// Add some back
for (int i = 0; i < SIZE; i++)
{
for (int j = i + 1; j < SIZE; j += 2)
{
t.AddDependency(letters[i], letters[j]);
dents[i].Add(letters[j]);
dees[j].Add(letters[i]);
}
}
// Remove some more
for (int i = 0; i < SIZE; i += 2)
{
for (int j = i + 3; j < SIZE; j += 3)
{
t.RemoveDependency(letters[i], letters[j]);
dents[i].Remove(letters[j]);
dees[j].Remove(letters[i]);
}
}
// Make sure everything is right
for (int i = 0; i < SIZE; i++)
{
Assert.IsTrue(dents[i].SetEquals(new HashSet <string>(t.GetDependents(letters[i]))));
Assert.IsTrue(dees[i].SetEquals(new HashSet <string>(t.GetDependees(letters[i]))));
}
}
public void TestGetDependentsNull()
{
DependencyGraph dg = new DependencyGraph();
dg.GetDependents(null);
}
public void StressTest15()
{
// Dependency graph
DependencyGraph t = new DependencyGraph();
// A bunch of strings to use
const int SIZE = 800;
string[] letters = new string[SIZE];
for (int i = 0; i < SIZE; i++)
{
letters[i] = ("" + (char)('a' + i));
}
// The correct answers
HashSet<string>[] dents = new HashSet<string>[SIZE];
HashSet<string>[] dees = new HashSet<string>[SIZE];
for (int i = 0; i < SIZE; i++)
{
dents[i] = new HashSet<string>();
dees[i] = new HashSet<string>();
}
// Add a bunch of dependencies
for (int i = 0; i < SIZE; i++)
{
for (int j = i + 1; j < SIZE; j++)
{
t.AddDependency(letters[i], letters[j]);
dents[i].Add(letters[j]);
dees[j].Add(letters[i]);
}
}
// Remove a bunch of dependencies
for (int i = 0; i < SIZE; i++)
{
for (int j = i + 2; j < SIZE; j += 3)
{
t.RemoveDependency(letters[i], letters[j]);
dents[i].Remove(letters[j]);
dees[j].Remove(letters[i]);
}
}
// Replace a bunch of dependees
for (int i = 0; i < SIZE; i += 2)
{
HashSet<string> newDees = new HashSet<String>();
for (int j = 0; j < SIZE; j += 9)
{
newDees.Add(letters[j]);
}
t.ReplaceDependees(letters[i], newDees);
foreach (string s in dees[i])
{
dents[s[0] - 'a'].Remove(letters[i]);
}
foreach (string s in newDees)
{
dents[s[0] - 'a'].Add(letters[i]);
}
dees[i] = newDees;
}
// Make sure everything is right
for (int i = 0; i < SIZE; i++)
{
Assert.IsTrue(dents[i].SetEquals(new HashSet<string>(t.GetDependents(letters[i]))));
Assert.IsTrue(dees[i].SetEquals(new HashSet<string>(t.GetDependees(letters[i]))));
}
}
public void SimpleTest5()
{
DependencyGraph dg = new DependencyGraph();
Assert.IsFalse(dg.GetDependents("a").GetEnumerator().MoveNext());
}
public void EmptyTest9()
{
DependencyGraph t = new DependencyGraph();
t.AddDependency("x", "y");
IEnumerator<string> e1 = t.GetDependees("y").GetEnumerator();
Assert.IsTrue(e1.MoveNext());
Assert.AreEqual("x", e1.Current);
IEnumerator<string> e2 = t.GetDependents("x").GetEnumerator();
Assert.IsTrue(e2.MoveNext());
Assert.AreEqual("y", e2.Current);
t.RemoveDependency("x", "y");
Assert.IsFalse(t.GetDependees("y").GetEnumerator().MoveNext());
Assert.IsFalse(t.GetDependents("x").GetEnumerator().MoveNext());
}
