数据结构与算法：从基础到应用
1. 图的节点着色与最短路径搜索
在处理图数据结构时，节点着色和最短路径搜索是两个重要的问题。
1.1 节点着色
节点着色是指为图中的所有节点分配颜色（用数字表示），同时要遵循相邻节点不能使用相同颜色的规则，并且使用的颜色数量应尽可能少。以下是实现节点着色并输出结果的代码示例：
int[] colors = graph.Color(); for (int i = 0; i < colors.Length; i++) { Console.WriteLine($"{graph.Nodes[i].Data}: {colors[i]}"); }部分结果示例如下：
| 节点 | 颜色索引 |
| ---- | ---- |
| PK | 0 |
| LU | 1 |
| OP | 2 |
1.2 最短路径搜索
图是存储各种地图数据（如城市及其之间的距离）的理想数据结构，因此搜索两个地点之间的最短路径是图的一个常见实际应用。Dijkstra 算法是解决此问题的常用方法，它可以计算从起始节点到图中所有节点的距离。
Dijkstra 算法使用两个与节点相关的辅助数组：一个用于存储前一个节点的标识符（即从哪个节点可以以最小总成本到达当前节点），另一个用于存储到达当前节点的最小距离（成本）。此外，它还使用一个队列来存储需要检查的节点。
以下是实现 Dijkstra 算法的GetShor
)