我正在尝试Graph
从 JSON 数据创建一个 petgraph。JSON 包含图的边,键表示起始顶点,值是相邻顶点的列表。可以生成带有边向量的图。
我设法创建了一个Vec<(String, String))>
但没有Vec<(&str, &str)>
按预期创建。
extern crate petgraph;
extern crate serde_json;
use petgraph::prelude::*;
use serde_json::{Value, Error};
fn main() {
let data = r#"{
"A": [ "B" ],
"B": [ "C", "D" ],
"D": [ "E", "F" ]
}"#;
let json_value: Value = serde_json::from_str(data).unwrap();
let mut edges: Vec<(String, String)> = vec![];
if let Value::Object(map) = json_value {
for (from_edge, array) in &map {
if let &Value::Array(ref array_value) = array {
for edge in array_value {
if let &Value::String(ref to_edge) = edge {
edges.push((from_edge.clone(), to_edge.clone()))
}
}
}
}
}
// let graph = DiGraphMap::<&str, ()>::from_edges(edges);
// ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ expected struct
// `std::string::String`, found &str
}
我尝试了不同的东西:
- 将图形类型更改为
DiGraphMap::<String, ()>
,但它不接受它。 - 将 a
Vec<(String, String)>
转换为 aVec<(&str, &str)>
。我读了这篇文章,但没有帮助。 edges.push((&"a", &"b"))
有效但无效edges.push((&from.clone(), &to.clone()))
。
在这里提取边缘可能有更好的方法。