14、Rust 开发：从数据结构到 Windows 应用

Rust 开发：从数据结构到 Windows 应用

1. 图数据结构基础

图是一种由节点（顶点）集合 V 和边集合 E 组成的数据结构，边用于连接两个顶点。例如，有一个包含五个顶点 {0, 1, 2, 3, 4} 和五条边 {(0, 1), (0, 2), (0, 3), (2, 4), (3, 4)} 的图。

如果两个顶点通过一条边相连，那么它们互为邻接顶点或邻居。基于顶点间的邻接关系，可以构建图的邻接表表示。邻接表包含图中所有节点的邻居列表。

图可分为无向图和有向图：
- 无向图 ：若节点 u 和 v 之间存在一条边，则 u 与 v 相邻， v 也与 u 相邻。
- 有向图 ：若图中存在从顶点 u 到顶点 v 的边，则 v 与 u 相邻，但 u 与 v 不相邻。

以下是用 Rust 定义图结构的代码：

struct Graph {
    num_vertices: usize,
    adj: Vec<V