C#实现最小生成树算法-无向图的Prim算法

C#实现最小生成树算法-无向图的Prim算法

Prim算法是一种常用于无向图中求解最小生成树的算法。它的核心思路是从一个图的某一顶点开始，逐步加入与已有生成树相连通的最短边所对应的顶点，构造最小生成树。本文将使用C#语言，通过实现Prim算法来求解无向图的最小生成树。

首先，在C#中需要定义一个表示无向图的类，该类包含了图的各个节点以及它们之间的边。具体实现如下：

public class Graph
{
   
    private int[,] matrix; // 用矩阵表示图
    private int vertexCount;