C# 图 拓扑排序

C# 图 拓扑排序

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Graph
{
    public class Graph
    {
        int numVertex;
        int maxVertex;
        Vertex[] vertexs;
        int[] adjMatrix;
        public Graph（int maxvertex1）
        {
            this.maxVertex = maxvertex1;
            vertexs=new Vertex[maxVertex];
            adjMatrix=new int[maxVertexmaxVertex];
            numVertex = 0;
            for （int i = 0; i < maxVertex; i++）
            {
                for （int j = 0; j < maxVertex; j++）
                {
                    adjMatrix[i j] = 0;
                }
            }
        }

        public void AddVertex（string label1）
        {
            vertexs[numVertex++] = new Vertex（label1）;
        }

        public void AddEdge（int start int end）
        {
            adjMatrix[start end] = 1;
        }

        public void ShowVertex（int v）
        {
            Console.Write（ vertexs[v].label + “ “）;
        }

        public int NoSuccessors（）
        {
            bool isEdge  ;
            for （int i = 0; i < maxVertex; i++）
            {
                isEdge = false;
                for （int j = 0; j < maxVertex; j++）
                {
                    if （adjMatrix[i j] > 0）
                    {
                        isEdge = true;
                        break;
                    }
                }
                if （!isEdge）
                {
                    return i;
                }
            }
            return -1;
        }

        public void Delete（int index）
        {
            if （index != maxVertex - 1）
            {
                for （int i = index; i < maxVertex - 1; i++）
                {
                    vertexs[i] = vertexs[i + 1];
                }
                for （int i = index; i < maxVertex; i++）
                {
                    RemoveRow（index）;
                }
                for （int i = 0; i < maxVertex - 1; i++）
                {
                    RemoveCol（index）;
                }
            }
            maxVertex--;
        }

        private void RemoveCol（int index）
        {
            for （int i = 0; i < maxVertex; i++）
            {
                adjMatrix[iindex]=adjMatrix[iindex+1];
            }
        }

        private void RemoveRow（int index）
        {
            for （int i = 0; i < maxVertex; i++）
            {
                adjMatrix[indexi]=adjMatrix[index+1i];
            }
        }

        public void TopVertList（）
        {
            Stack stack = new Stack（）;
            while （maxVertex > 0）
            {
                int index=NoSuccessors（）;
                if （index == -1）
                {
                    Console.WriteLine（“节点包含环“）;
                    return;
                }
                stack.Push（vertexs[index].label）;
 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    I.A....      6656  2012-11-27 19:21  Graph\Graph\bin\Debug\Graph.exe

    I.A....     19968  2012-11-27 19:21  Graph\Graph\bin\Debug\Graph.pdb

    I.A....     11600  2012-11-27 19:22  Graph\Graph\bin\Debug\Graph.vshost.exe

    I.A....       490  2010-03-17 22:39  Graph\Graph\bin\Debug\Graph.vshost.exe.manifest

    I.A....      3256  2012-11-27 19:21  Graph\Graph\Graph.cs

    I.A....      2550  2012-11-27 19:21  Graph\Graph\Graph.csproj

    I.A....      5814  2012-11-27 19:21  Graph\Graph\obj\x86\Debug\DesignTimeResolveAssemblyReferencesInput.cache

    I.A....       408  2012-11-27 19:22  Graph\Graph\obj\x86\Debug\Graph.csproj.FileListAbsolute.txt

    I.A....      6656  2012-11-27 19:21  Graph\Graph\obj\x86\Debug\Graph.exe

    I.A....     19968  2012-11-27 19:21  Graph\Graph\obj\x86\Debug\Graph.pdb

    I.A....       744  2012-11-27 19:21  Graph\Graph\Program.cs

    I.A....      1360  2012-11-27 10:51  Graph\Graph\Properties\AssemblyInfo.cs

    I.A....       176  2012-11-27 19:21  Graph\Graph\TopologicalSort.cs

    I.A....       348  2012-11-27 13:25  Graph\Graph\Vertex.cs

    I.A....       857  2012-11-27 10:51  Graph\Graph.sln

    I.A..H.     16896  2012-11-27 19:43  Graph\Graph.suo

    I..D...         0  2012-11-27 10:51  Graph\Graph\obj\x86\Debug\TempPE

    I..D...         0  2012-11-27 19:21  Graph\Graph\obj\x86\Debug

    I..D...         0  2012-11-27 19:21  Graph\Graph\bin\Debug

    I..D...         0  2012-11-27 10:51  Graph\Graph\obj\x86

    I..D...         0  2012-11-27 10:51  Graph\Graph\bin

    I..D...         0  2012-11-27 10:51  Graph\Graph\obj

    I..D...         0  2012-11-27 10:51  Graph\Graph\Properties

    I..D...         0  2012-11-27 18:19  Graph\Graph

    I..D...         0  2012-11-27 10:51  Graph

----------- ---------  ---------- -----  ----

                97747                    25