pajek .net 文件需解析三类行：*vertices后的顶点块（含id和可选标签）、*edges/*arcs后的边块（每行至少两个整数id）、可选的*network标题行；其余如注释、空行、空白符均需容忍。
NET 文件格式到底长什么样，哪些行必须处理
Pajek 的 .net 文件是纯文本，但结构松散、注释随意、大小写不敏感，且常见混合写法（比如顶点定义和边定义穿插）。真正必须解析的只有三类行：*Vertices 后的顶点块（含 ID 和可选标签）、*Edges 或 *Arcs 后的边块（每行至少两个整数 ID），以及可能存在的 *Network 标题行（可跳过）。其他如 *Edges 前的空行、% 开头注释、重复空格、末尾空格，都得容忍。
容易踩的坑：*Vertices 100 中的数字只是提示顶点总数，实际顶点 ID 可能不连续、从 0 或 1 开始、甚至跳号；*Arcs 表示有向边，*Edges 表示无向边——但很多文件根本没写这个关键字，直接跟数据，这时只能按无向处理或报错。
用 std::ifstream 逐行读取时怎么跳过注释和空行
别依赖 std::getline 后手动 trim + 判断首字符，容易漏掉空格后跟 % 的情况。推荐先做轻量预处理：
- 读入一行后，用
find_first_not_of(" \t\r\n")找首个非空白位置，如果为std::string::npos，就是空行，跳过 - 否则检查该位置是否为
'%'，是则整行忽略 - 再检查是否以
"*Vertices"、"*Edges"、"*Arcs"开头（用substr(0, n).compare(...)或starts_with（C++20））
注意：Pajek 不区分大小写，但实际文件几乎全是大写星号，所以优先匹配大写；若需严格兼容，转小写再比，但多数场景没必要。
解析顶点 ID 和边时如何避免 stoi 崩溃
stoi 遇到空字符串、纯空格、非数字前缀会抛 std::invalid_argument，而 NET 文件里常有“ID 后跟双引号标签”（如 1 "Alice"）或“带小数权重”（如 1 2 0.75）。正确做法是：
- 对每行用
std::istringstream拆词，跳过空字符串 - 第一个有效 token 作为顶点/边起点 ID，第二个作为终点 ID（边行）或标签（顶点行）
- 用
std::from_chars（C++17）替代stoi：它不抛异常、返回解析长度，能明确知道是否成功读到整数 - 边权重若存在，第三个 token 可用
std::stod提取，但要检查是否真的有第三个 token
示例片段：
int id; auto [ptr, ec] = std::from_chars(line.c_str(), line.c_str() + line.size(), id); if (ec != std::errc()) { /* 解析失败 */ }
用 vector> 还是 unordered_map> 存邻接表
取决于后续用途。如果顶点 ID 稠密（比如 1~1000 连续），用 std::vector<:vector>></:vector> 最快，索引即 ID，但需注意 ID 是否从 1 开始——得预留 adj.resize(max_id + 1)；如果 ID 稀疏（如 1, 100, 9999）、或含负数（极少见但规范未禁止），必须用 std::unordered_map<int std::vector>></int>。
性能差异明显：稠密 ID 下 vector 是 O(1) 随机访问；map 是平均 O(1) 但常数大，且遍历时无序。另外，*Arcs 要存单向边，*Edges 得存双向（adj[u].push_back(v); adj[v].push_back(u)）——这点漏掉会导致图结构完全错误。
真正麻烦的是：有些 NET 文件在 *Edges 块里混了自环（5 5）或重复边（1 2 出现两次），是否去重得看业务需求，但至少得记录是否遇到过，否则邻接表会冗余膨胀。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
