Microsoft MVP성태의 닷넷 이야기
.NET Framework: 564. C# - DGML로 바이너리 트리 출력하는 방법 [링크 복사], [링크+제목 복사],
조회: 23273
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일

C# - DGML로 바이너리 트리 출력하는 방법

지난번 글에서 2진 트리를 화면으로 출력하는 방법에 대해 알아봤는데요.

디버깅 용도로 이진 트리의 내용을 출력하는 방법
; https://www.sysnet.pe.kr/2/0/10922

아쉬운 것이 DGML로 출력했을 때의 그래프가 별로라는 점입니다. 그러니까,,, 대충 다음과 같은 식으로 나오는데요.

dgml_bintree_1.png

다행히 DGML에 Bounds라는 속성을 통해 위치 지정을 할 수 있게 되어 있습니다. 그래서, 소스 코드를 다음과 같이 수정해 주었고,

using System;
using System.IO;
using System.Text;

class Program
{
    static void Main(string[] args)
    {
        {
            ContainerOnTree ct = new ContainerOnTree();

            ct.Add(30);
            ct.Add(20);
            ct.Add(40);
            ct.Add(10);
            ct.Add(25);
            ct.Add(23);
            ct.Add(35);
            ct.Add(32);
            ct.Add(37);
            ct.Add(50);
            ct.Add(58);
            ct.Add(5);
            ct.Add(3);
            ct.Add(7);
            ct.Add(15);
            ct.Add(28);
            ct.Add(41);

            File.WriteAllText("test.dgml", ct.ToDGML());
        }
    }
}

public class ContainerOnTree
{
    Node _root = null;
    public Node Root { get { return _root; } }

    public class Node
    {
        public Node Left;
        public Node Right;

        public int Data;
    }

    public void Add(int value)
    {
        Node newItem = new Node();
        newItem.Data = value;

        Node current = _root;
        Node parent = null;

        while (current != null)
        {
            parent = current;

            if (current.Data == value)
            {
                return; // 같은 값이면 처리하지 않음.
            }

            if (current.Data > value)
            {
                current = current.Left;
            }
            else
            {
                current = current.Right;
            }
        }

        if (parent != null)
        {
            if (parent.Data > value)
            {
                parent.Left = newItem;
            }
            else
            {
                parent.Right = newItem;
            }
        }
        else
        {
            _root = newItem;
        }
    }

    int maxHeight(Node p)
    {
        if (p == null) return 0;
        int leftHeight = maxHeight(p.Left);
        int rightHeight = maxHeight(p.Right);
        return (leftHeight > rightHeight) ? leftHeight + 1 : rightHeight + 1;
    }

    public string ToDGML()
    {
        StringBuilder sb = new StringBuilder();

        sb.AppendLine("<?xml version=\"1.0\" encoding=\"utf - 8\"?>");
        sb.AppendLine("<DirectedGraph Layout=\"TopToBottom\" Title=\"Tree\" xmlns=\"http://schemas.microsoft.com/vs/2009/dgml\">");

        int left = (int)Math.Pow(2, maxHeight(_root)) * 30 + 100;
        int top = 100;

        StringBuilder nodes = new StringBuilder();
        StringBuilder links = new StringBuilder();

        DrawNodeDGML(nodes, links, _root, top, left, left / 2);
        sb.AppendLine("<Nodes>" + Environment.NewLine + nodes.ToString() + "</Nodes>");
        sb.AppendLine("<Links>" + Environment.NewLine + links.ToString() + "</Links>");

        sb.AppendLine("<Properties>");

        sb.AppendLine("<Property Id=\"Bounds\" DataType=\"System.Windows.Rect\" />");
        sb.AppendLine("<Property Id=\"Label\" Label=\"Label\" Description=\"Displayable label of an Annotatable object\" DataType=\"System.String\" />");
        sb.AppendLine("<Property Id=\"LabelBounds\" DataType=\"System.Windows.Rect\" />");
        sb.AppendLine("<Property Id=\"Layout\" DataType=\"System.String\" />");
        sb.AppendLine("<Property Id=\"Title\" DataType=\"System.String\" />");
        sb.AppendLine("<Property Id=\"UseManualLocation\" DataType=\"System.Boolean\" />");
        sb.AppendLine("</Properties>");

        sb.AppendLine("</DirectedGraph>");
        return sb.ToString();
    }

    void DrawNodeDGML(StringBuilder nodes, StringBuilder links, Node node, int top, int left, int offset)
    {
        int drawLeft = left + offset;

        nodes.AppendLine(string.Format("<Node UseManualLocation=\"True\" Id=\"{0}\" Bounds=\"{3}, {2}, 50, 26\" Label=\"{1}\" />", node.Data, node.Data,
            top, drawLeft));

        if (node.Left != null)
        {
            links.AppendLine(string.Format("<Link Source=\"{0}\" Label=\"Left\" Target=\"{1}\" />", node.Data, node.Left.Data));
            DrawNodeDGML(nodes, links, node.Left, top + 40, drawLeft, -(Math.Abs(offset) / 2));
        }

        if (node.Right != null)
        {
            links.AppendLine(string.Format("<Link Source=\"{0}\" Label=\"Right\" Target=\"{1}\" />", node.Data, node.Right.Data));
            DrawNodeDGML(nodes, links, node.Right, top + 40, drawLeft, +(Math.Abs(offset) / 2));
        }
    }
}

실행해 보면, 제법 그럴 듯하게 나옵니다. ^^

dgml_bintree_2.png

(첨부한 파일은 이 글의 테스트 코드를 포함합니다.)




[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]







[최초 등록일: ]
[최종 수정일: 6/27/2021]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 



2016-10-06 01시10분
Microsoft/automatic-graph-layout
; https://github.com/Microsoft/automatic-graph-layout
정성태

... 106  107  108  109  110  111  112  [113]  114  115  116  117  118  119  120  ...
NoWriterDateCnt.TitleFile(s)
11141정성태1/31/201726408.NET Framework: 639. C# 개발자를 위한 Win32 DLL export 함수의 호출 규약 (4) - CLR JIT 컴파일러의 P/Invoke 호출 규약 [1]파일 다운로드1
11140정성태1/27/201721677.NET Framework: 638. RSAParameters와 RSA파일 다운로드1
11139정성태1/22/201724715.NET Framework: 637. C# 개발자를 위한 Win32 DLL export 함수의 호출 규약 (3) - x64 환경의 __fastcall과 Name mangling [1]파일 다운로드1
11138정성태1/20/201723091VS.NET IDE: 113. 프로젝트 생성 시부터 "Enable the Visual Studio hosting process" 옵션을 끄는 방법 - 두 번째 이야기 [3]
11137정성태1/20/201721092Windows: 135. AD에 참여한 컴퓨터로 RDP 연결 시 배경 화면을 못 바꾸는 정책
11136정성태1/20/201720767오류 유형: 375. Hyper-V 내에 구성한 Active Directory 환경의 시간 구성 방법 - 두 번째 이야기
11135정성태1/20/201721653Windows: 134. Windows Server 2016의 작업 표시줄에 있는 시계가 사라졌다면? [1]
11134정성태1/20/201729408.NET Framework: 636. System.Threading.Timer를 이용해 타이머 작업을 할 때 유의할 점 [5]파일 다운로드1
11133정성태1/20/201725488.NET Framework: 635. C# 개발자를 위한 Win32 DLL export 함수의 호출 규약 (2) - x86 환경의 __fastcall [1]파일 다운로드1
11132정성태1/19/201737336.NET Framework: 634. C# 개발자를 위한 Win32 DLL export 함수의 호출 규약 (1) - x86 환경에서의 __cdecl, __stdcall에 대한 Name mangling [1]파일 다운로드1
11131정성태1/13/201725876.NET Framework: 633. C# - IL 코드 분석을 위한 팁 [2]
11130정성태1/11/201726748.NET Framework: 632. x86 실행 환경에서 SECURITY_ATTRIBUTES 구조체를 CreateEvent에 전달할 때 예외 발생파일 다운로드1
11129정성태1/11/201730661.NET Framework: 631. async/await에 대한 "There Is No Thread" 글의 부가 설명 [9]파일 다운로드1
11128정성태1/9/201724262.NET Framework: 630. C# - Interlocked.CompareExchange 사용 예제 [3]파일 다운로드1
11127정성태1/8/201725179기타: 63. (개발자를 위한) Visual Studio의 "with MSDN" 라이선스 설명
11126정성태1/7/201729900기타: 62. Edge 웹 브라우저의 즐겨찾기(Favorites)를 편집/백업/복원하는 방법 [1]파일 다운로드1
11125정성태1/7/201726695개발 환경 구성: 310. IIS - appcmd.exe를 이용해 특정 페이지에 클라이언트 측 인증서를 제출하도록 설정하는 방법
11124정성태1/4/201730010개발 환경 구성: 309. 3년짜리 유효 기간을 제공하는 StartSSL [2]
11123정성태1/3/201725429.NET Framework: 629. .NET Core의 dotnet.exe CLI 명령어 확장 방법 [1]
11122정성태1/3/201723884.NET Framework: 628. TransactionScope에 사용자 정의 트랜잭션을 참여시키는 방법 [2]파일 다운로드1
11121정성태1/1/201721725개발 환경 구성: 308. "ASP.NET Core Web Application (.NET Core)"와 "ASP.NET Core Web Application (.NET Framework)" 차이점
11120정성태12/25/201629319개발 환경 구성: 307. ASP.NET Core Web Application을 IIS에서 호스팅하는 방법
11119정성태12/23/201650317개발 환경 구성: 306. Visual Studio Code에서 Python 개발 환경 구성 [2]
11118정성태12/22/201638776오류 유형: 374. Python 64비트 설치 시 0x80070659 오류 발생 [3]
11117정성태12/21/201624385웹: 35. nopCommerce 예제 사이트 구성 방법
11116정성태12/21/201626538디버깅 기술: 84. NopCommerce의 Autofac 부하(CPU, Memory) [2]
... 106  107  108  109  110  111  112  [113]  114  115  116  117  118  119  120  ...