数据结构之图 Part2 - 1

邻接矩阵

网上很少有C# 写图的数据结构的例子，实际的项目中也从来没用过Array 这坨东西，随手写个，勿喷。

namespace LH.GraphConsole
{
    public struct Graph
    {
        public Graph(int vertexNumber, int edgeNumber)
        {
            Vertexs = new string[vertexNumber];
            Edges = new int[vertexNumber, vertexNumber];
        }

        public String[] Vertexs;

        public int[,] Edges;
    }
}

然后是简单的主程序代码：

class Program
    {
        static void Main(string[] args)
        {
            AdjacencyList();
        }

        private void AdjacencyTable()
        {
            int vertexNumber = 5;
            int edgeNumber = 5;
            Graph graph = new Graph(vertexNumber, edgeNumber);

            graph.Vertexs[0] = "v0";
            graph.Vertexs[1] = "v1";
            graph.Vertexs[2] = "v2";
            graph.Vertexs[3] = "v3";
            graph.Vertexs[4] = "v4";

            graph.Edges[1, 2] = 3;
            graph.Edges[1, 0] = 9;

            graph.Edges[2, 0] = 2;
            graph.Edges[2, 3] = 5;

            graph.Edges[3, 4] = 1;
        }

当然了，这种数据结构简明易懂，可惜的是对于比较稀疏的图，白白浪费了很多空间。

下一回合我们来看邻接表的C#写法。