성태의 닷넷 이야기
홈 주인
모아 놓은 자료
프로그래밍
질문/답변
사용자 관리
사용자
메뉴
아티클
외부 아티클
유용한 코드
온라인 기능
MathJax 입력기
최근 덧글
[정성태] Detecting blocking calls using asyn...
[정성태] 아쉽게도, 커뮤니티는 아니고 개인 블로그입니다. ^^
[정성태] 질문이 잘 이해가 안 됩니다. 우선, 해당 소스코드에서 ILis...
[양승조
] var대신 dinamic으로 선언해서 해결은 했습니다. 맞는 해...
[양승조
] 또 막혔습니다. ㅠㅠ var list = props[i].Ge...
[양승조
] 아. 감사합니다. 어제는 안됐던것 같은데....정신을 차려야겠네...
[정성태] "props[i].GetValue(props[i])" 코드에서 ...
[정성태] 저렇게 조각 코드 말고, 실제로 재현이 되는 예제 프로젝트를 압...
[정성태] Modules 창(Ctrl+Shift+U)을 띄워서, 해당 Op...
[정성태] 만드실 수 있습니다. 단지, Unity 엔진 내의 스크립트와 W...
글쓰기
제목
이름
암호
전자우편
HTML
홈페이지
유형
제니퍼 .NET
닷넷
COM 개체 관련
스크립트
VC++
VS.NET IDE
Windows
Team Foundation Server
디버깅 기술
오류 유형
개발 환경 구성
웹
기타
Linux
Java
DDK
Math
Phone
Graphics
사물인터넷
부모글 보이기/감추기
내용
<div style='display: inline'> <h1 style='font-family: Malgun Gothic, Consolas; font-size: 20pt; color: #006699; text-align: center; font-weight: bold'>C# - DGML로 바이너리 트리 출력하는 방법</h1> <p> 지난번 글에서 2진 트리를 화면으로 출력하는 방법에 대해 알아봤는데요.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > 디버깅 용도로 이진 트리의 내용을 출력하는 방법 ; <a target='tab' href='http://www.sysnet.pe.kr/2/0/10922'>http://www.sysnet.pe.kr/2/0/10922</a> </pre> <br /> 아쉬운 것이 DGML로 출력했을 때의 그래프가 별로라는 점입니다. 그러니까,,, 대충 다음과 같은 식으로 나오는데요.<br /> <br /> <img alt='dgml_bintree_1.png' src='/SysWebRes/bbs/dgml_bintree_1.png' /><br /> <br /> 다행히 DGML에 Bounds라는 속성을 통해 위치 지정을 할 수 있게 되어 있습니다. 그래서, 소스 코드를 다음과 같이 수정해 주었고,<br /> <br /> <pre style='height: 400px; margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > 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)); } } } </pre> <br /> 실행해 보면, 제법 그럴 듯하게 나옵니다. ^^<br /> <br /> <img onclick='toggle_img(this)' class='imgView' alt='dgml_bintree_2.png' src='/SysWebRes/bbs/dgml_bintree_2.png' /><br /> <br /> (<a target='tab' href='http://www.sysnet.pe.kr/bbs/DownloadAttachment.aspx?fid=1002&boardid=331301885'>첨부한 파일은 이 글의 테스트 코드를 포함</a>합니다.)<br /> </p><br /> <br /><hr /><span style='color: Maroon'>[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]</span> </div>
첨부파일
스팸 방지용 인증 번호
1297
(왼쪽의 숫자를 입력해야 합니다.)