Microsoft MVP성태의 닷넷 이야기
.NET Framework: 564. C# - DGML로 바이너리 트리 출력하는 방법 [링크 복사], [링크+제목 복사],
조회: 23271
글쓴 사람
정성태 (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
정성태

... 46  47  48  49  50  51  52  53  [54]  55  56  57  58  59  60  ...
NoWriterDateCnt.TitleFile(s)
12632정성태5/7/202121099기타: 80. (WACOM도 지원하는) Tablet 공통 디바이스 드라이버 - OpenTabletDriver
12631정성태5/5/202119856사물인터넷: 60. ThingSpeak 사물인터넷 플랫폼에 ESP8266 NodeMCU v1 + 조도 센서 장비 연동파일 다운로드1
12630정성태5/5/202120802사물인터넷: 59. NodeMCU v1 ESP8266 보드의 A0 핀 사용법 - CdS Cell(GL3526) 조도 센서 연동파일 다운로드1
12629정성태5/5/202122804.NET Framework: 1057. C# - CoAP 서버 및 클라이언트 제작 (UDP 소켓 통신) [1]파일 다운로드1
12628정성태5/4/202120790Linux: 39. Eclipse 원격 디버깅 - Cannot run program "gdb": Launching failed
12627정성태5/4/202120313Linux: 38. 라즈베리 파이 제로 용 프로그램 개발을 위한 Eclipse C/C++ 윈도우 환경 설정
12626정성태5/3/202120817.NET Framework: 1056. C# - Thread.Suspend 호출 시 응용 프로그램 hang 현상 (2)파일 다운로드1
12625정성태5/3/202118330오류 유형: 714. error CS5001: Program does not contain a static 'Main' method suitable for an entry point
12624정성태5/2/202122814.NET Framework: 1055. C# - struct/class가 스택/힙에 할당되는 사례 정리 [10]파일 다운로드1
12623정성태5/2/202119554.NET Framework: 1054. C# 9 최상위 문에 STAThread 사용 [1]파일 다운로드1
12622정성태5/2/202115404오류 유형: 713. XSD 파일을 포함한 프로젝트 - The type or namespace name 'TypedTableBase<>' does not exist in the namespace 'System.Data'
12621정성태5/1/202120019.NET Framework: 1053. C# - 특정 레지스트리 변경 시 알림을 받는 방법 [1]파일 다운로드1
12620정성태4/29/202124314.NET Framework: 1052. C# - 왜 구조체는 16 바이트의 크기가 적합한가? [1]파일 다운로드1
12619정성태4/28/202124259.NET Framework: 1051. C# - 구조체의 크기가 16바이트가 넘어가면 힙에 할당된다? [2]파일 다운로드1
12618정성태4/27/202122382사물인터넷: 58. NodeMCU v1 ESP8266 CP2102 Module을 이용한 WiFi UDP 통신 [1]파일 다운로드1
12617정성태4/26/202118938.NET Framework: 1050. C# - ETW EventListener의 Keywords별 EventId에 따른 필터링 방법파일 다운로드1
12616정성태4/26/202118567.NET Framework: 1049. C# - ETW EventListener를 상속받았을 때 초기화 순서파일 다운로드1
12615정성태4/26/202115847오류 유형: 712. Microsoft Live 로그인 - 계정을 선택하는(Pick an account) 화면에서 진행이 안 되는 문제
12614정성태4/24/202120710개발 환경 구성: 570. C# - Azure AD 인증을 지원하는 ASP.NET Core/5+ 웹 애플리케이션 예제 구성 [4]파일 다운로드1
12613정성태4/23/202119120.NET Framework: 1048. C# - ETW 이벤트의 Keywords에 속한 EventId 구하는 방법 (2) 관리 코드파일 다운로드1
12612정성태4/23/202118437.NET Framework: 1047. C# - ETW 이벤트의 Keywords에 속한 EventId 구하는 방법 (1) PInvoke파일 다운로드1
12611정성태4/22/202116556오류 유형: 711. 닷넷 EXE 실행 오류 - Mixed mode assembly is build against version 'v2.0.50727' of the runtime
12610정성태4/22/202116564.NET Framework: 1046. C# - 컴파일 시점에 참조할 수 없는 타입을 포함한 이벤트 핸들러를 Reflection을 이용해 구독하는 방법파일 다운로드1
12609정성태4/22/202120317.NET Framework: 1045. C# - 런타임 시점에 이벤트 핸들러를 만들어 Reflection을 이용해 구독하는 방법파일 다운로드1
12608정성태4/21/202120878.NET Framework: 1044. C# - Generic Host를 이용해 .NET 5로 리눅스 daemon 프로그램 만드는 방법 [9]파일 다운로드1
12607정성태4/21/202116848.NET Framework: 1043. C# - 실행 시점에 동적으로 Delegate 타입을 만드는 방법파일 다운로드1
... 46  47  48  49  50  51  52  53  [54]  55  56  57  58  59  60  ...