使用字典和列表的依赖图

本文关键字：依赖图 列表 字典 | 更新日期: 2023-09-27 18:06:40

我正在制作一个依赖关系图，我在正确添加我的依赖关系和依赖关系时遇到了麻烦。

设置如下:

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。列表"我试图添加到第二个参数的新列表。我想我知道为什么会出现错误，但是我很难想出另一种正确添加到字典中的方法。

我的目标是这样的:

//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"

使用字典和列表的依赖图

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

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));
相关文章：