使用词典和列表的依赖关系图

时间:2016-09-13 03:36:36

标签: c# list dictionary dependency-graph

我正在处理依赖图,我在正确添加我的家属和家属方面遇到了麻烦。

我设置如下:

private List<Tuple<string, string>> DG;
private Dictionary<string, List<string>> dependants;
private Dictionary<string, List<string>> dependees;

我正在尝试添加到我的词典中:

for (int i = 0; i < DG.Count; i++)
{
    dependants.Add(DG[i].Item1, new List<string>().Add(DG[i].Item2);
}

它给出了错误“Argument2:无法从void转换为System.Collections.Generic.List”我尝试在第二个参数中添加到新列表。我想我知道为什么我会收到错误,但是我无法想出另一种正确添加到词典中的方法。

我的目标是这样的:

//DG = {("a", "b"), ("a", "c"), ("b", "d"), ("d", "d")}
//     dependents("a") = {"b", "c"}
//     dependents("b") = {"d"}
//     dependents("c") = {}
//     dependents("d") = {"d"}
//     dependees("a") = {}
//     dependees("b") = {"a"}
//     dependees("c") = {"a"}
//     dependees("d") = {"b", "d"}

所以(“a”,“b”)表示“b”是“a”的依赖,“a”是“b”的依赖

1 个答案:

答案 0 :(得分:1)

它比你的代码长一点,但这可能是你需要的:

for (int i = 0; i < DG.Count; i++)
{
    if (!dependants.ContainsKey(DG[i].Item1)) 
    {
        List<string> temp = new List<string>();
        temp.add(DG[i].Item2); 
        dependants.Add(DG[i].Item1, temp);
    }
    else
        dependants[DG[i].Item1].Add(DG[i].Item2);
}

希望更长的代码可以帮助您理解流程。这只是为了让家属。此外,您错过了原始代码中的括号:

dependants.Add(DG[i].Item1, new List<string>().Add(DG[i].Item2);

应该是

dependants.Add(DG[i].Item1, new List<string>().Add(DG[i].Item2));