14、图数据结构的C实现与遍历算法

图数据结构的C#实现与遍历算法

在之前的学习中，我们已经了解了如何使用邻接矩阵来表示无权图。那么对于有向或无向的加权图，我们该如何存储其数据呢？其实很简单，只需将邻接矩阵中特定元素存储的数据类型从布尔型改为数值型，这样就能指定边的权重。

图的基本实现

下面我们将使用C#语言来实现图数据结构，为了便于理解，会通过具体的代码和示例进行说明。

节点类（Node）

public class Node<T> { public int Index { get; set; } public T Data { get; set; } public List<Node<T>> Neighbors { get; set; } = new List<Node<T>>(); public List<int> Weights { get; set; } = new List<int>(); public override string ToString() { return $"Node with index {Index}: {Data}, neighbors: {Neighbors.Count}"; } }

节点类包含四个属性：
-Index：存储图中节点集合里特定节点的索引，方便通过索引获取节点实例。
-Data：存储节点