데이터 구조의 그림 Part 2 - 1

2281 단어 데이터 구조
인접 행렬
인터넷 에서 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\# 쓰 기 를 보 겠 습 니 다.

좋은 웹페이지 즐겨찾기