利用C#窗体实现道普拉斯算法

以下是利用C#窗体实现道普拉斯算法的示例代码：

在窗体上添加一个Label控件，用来显示计算结果，以及两个Button控件，一个用来输入图形数据，一个用来计算最短路径。

using System;
using System.Windows.Forms;

namespace DijkstraAlgorithmDemo
{
    public partial class Form1 : Form
    {
        private int[,] graph;

        public Form1()
        {
            InitializeComponent();
            graph = new int[9, 9];
        }

        private void btnInput_Click(object sender, EventArgs e)
        {
            // 从文本框中读取图形数据
            string input = txtInput.Text;
            string[] rows = input.Split(new char[] { '\r', '\n' }, StringSplitOptions.RemoveEmptyEntries);

            // 解析图形数据
            for (int i = 0; i < rows.Length; i++)
            {
                string[] cols = rows[i].Split(new char[] { ' ', '\t' }, StringSplitOptions.RemoveEmptyEntries);
                for (int j = 0; j < cols.Length; j++)
                    graph[i, j] = int.Parse(cols[j]);
            }

            MessageBox.Show("图形数据已输入！");
        }

        private void btnCalculate_Click(object sender, EventArgs e)
        {
            // 从文本框中读取源节点编号
            int src = int.Parse(txtSource.Text);

            // 计算最短路径
            int[] dist = new int[9];
            bool[] sptSet = new bool[9];

            for (int i = 0; i < 9; i++)
            {
                dist[i] = int.MaxValue;
                sptSet[i] = false;
            }

            dist[src] = 0;

            for (int count = 0; count < 8; count++)
            {
                int u = minDistance(dist, sptSet);

                sptSet[u] = true;

                for (int v = 0; v < 9; v++)
                    if (!sptSet[v] && graph[u, v] != 0 && dist[u] != int.MaxValue && dist[u] + graph[u, v] < dist[v])
                        dist[v] = dist[u] + graph[u, v];
            }

            // 显示计算结果
            string result = "";
            for (int i = 0; i < 9; i++)
                result += string.Format("{0}\t{1}\r\n", i, dist[i]);

            lblResult.Text = result;
        }

        private int minDistance(int[] dist, bool[] sptSet)
        {
            int min = int.MaxValue, min_index = -1;

            for (int v = 0; v < 9; v++)
                if (sptSet[v] == false && dist[v] <= min)
                {
                    min = dist[v];
                    min_index = v;
                }

            return min_index;
        }
    }
}

这个示例代码实现了在窗体上输入图形数据和源节点编号，并计算最短路径的功能。注意，这里假设输入的图形是一个9x9的方阵，实际使用时需要根据具体情况进行调整。