如何使用Rust中的字符串节点生成无权无向图？

Question

我希望在Rust中创建一个无权无向图，其中包含字符串节点。我一直试图使用petgraph和UnGraph上提供的from_edges构造方法，但是我无法这样做，因为&str不是一个有效的NodeIndex。有更简单的方法吗？

Answer 1

您可以使用HashMap，其中键是节点，值是连接到键节点的节点的Vec。为了方便起见，请使用String作为节点的主要类型。还请注意，无向图只意味着需要将两个节点添加到相邻的列表中。以示例的方式：

{
    "start": ["a", "b"],
    "a" : ["b", "d", "end"],
    "b": ["a", "end"],
    "d" : [],
    "end": []
}

type Graph = HashMap<String, Vec<String>>;

impl Graph {
   ...
}