Rust的petgraph库中能否通过节点权重查询节点索引？

• petgraph本身没有直接提供通过节点权重查询索引的API，它的设计侧重高效的图结构操作，默认不会维护权重到索引的反向映射。
• 你需要自行维护一个额外的映射结构，比如HashMap<String, NodeIndex>，用来存储节点名称到索引的对应关系。

举个简单的实现示例：

use petgraph::graph::{Graph, NodeIndex};
use std::collections::HashMap;

fn main() {
    let mut graph = Graph::<String, ()>::new();
    let mut name_to_index = HashMap::new();

    // 添加节点时同步更新映射
    let alice_idx = graph.add_node("Alice".to_string());
    name_to_index.insert("Alice".to_string(), alice_idx);

    let bob_idx = graph.add_node("Bob".to_string());
    name_to_index.insert("Bob".to_string(), bob_idx);

    // 通过名称查询节点索引
    if let Some(idx) = name_to_index.get("Alice") {
        println!("Alice的节点索引: {:?}", idx);
    }
}

如果需要处理重复名称的场景，可以把映射的值改为Vec<NodeIndex>，以此存储所有同名节点的索引。

另外，若后续需要修改图结构（比如删除节点），记得同步更新这个映射表，移除对应条目，避免出现无效的索引引用。

内容的提问来源于stack exchange，提问作者JesperE