Api for Drawing nodes and edges of tree in C#

Question

0.00/5 (No votes)

See more:

Hello,
i am working on a project and i need to draw a tree(nodes,edges,cost). I don't have any idea which API will be useful . Please Suggest me an Api for C#.

Posted 16-May-13 10:36am

AhmedSiddique

Add a Solution

Comments

Sergey Alexandrovich Kryukov 16-May-13 17:04pm

You already got one interesting answer by now, but I wonder why don't you want to just use one of the classes named TreeView and available in .NET GAC.
And you always should tag the UI library or application type you are using. Who will take a labor of answering your question in many different variants if you probably need only one?
—SA

2 solutions

Solution 2

AhmedSiddiquewrote:
Cost means value of a path

The correct term for it is "weight". Please see: http://en.wikipedia.org/wiki/Graph_%28mathematics%29#Weighted_graph[^].

This feature my or may no be implemented. Is it not? Not to worry. Remember that you don't require a graphs of general structure, you merely need trees, which makes most problems extremely simplified: http://en.wikipedia.org/wiki/Tree_%28graph_theory%29[^].

In particular, take that weight. If you think just a bit, you can see that the workaround is very simple: you can conveniently store the weight in each node. Why? Because, in a tree, every node has 0 or 1 parents, 0 only for a root node. So, you will store weight of all edges, as each node (except the root, which you can simply ignore, no matter what it stores) has only one edge connecting it to its parent. When you store some weight value in each node except the root, you have all you edges weighted. Problem solved.

Again, why won't you use one of the TreeView classes available in .NET FCL? This is another solution, and the problem of weights is solved in exact same way as I explained above.

—SA

Posted 17-May-13 11:55am

Sergey Alexandrovich Kryukov

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Matt T Heffron · Accepted Answer · 2013-05-16T10:52:00

Solution 1

Checkout:
Microsoft Automatic Graph Layout (MSAGL)[^], formerly known as GLEE, from Microsoft Research.

Posted 16-May-13 10:52am

Matt T Heffron

Comments

Sergey Alexandrovich Kryukov 16-May-13 17:02pm

Interesting thing, a 5.
—SA

Matt T Heffron 16-May-13 17:04pm

Thanks. Tracking the RSS feeds from Microsoft Research is interesting!

Sergey Alexandrovich Kryukov 16-May-13 17:05pm

Good idea.
—SA

AhmedSiddique 17-May-13 7:19am

Thanks for your suggestion
but i have problem in setting left child and right child of a parent node
how to should i do it?

Sergey Alexandrovich Kryukov 17-May-13 9:30am

Your description of your problem is not informative...
—SA

AhmedSiddique 17-May-13 12:08pm

Look sir, i am drawing a(unbalanced)binary tree for huffman. if one node placed at wrong side. The huffman code is affected.
so what should i do.

Sergey Alexandrovich Kryukov 17-May-13 12:11pm

Of course it would effect the algorithm, but it does not explain what prevents you for keeping a correct side. Address your problem to the documentation referenced, or, perhaps, to Matt.
—SA

Matt T Heffron 17-May-13 12:40pm

Not to me! I've not used this. I just recalled seeing that it exists.

Sergey Alexandrovich Kryukov 17-May-13 13:43pm

OK. I second it, not first... :-) Documentation then. Should be apparent. I also don't know why not using one of TreeView classes from FCL.
—SA

AhmedSiddique 17-May-13 16:33pm

I am done with it.
it is good api thanks matt and sergey :)
just tell me how to add cost of the path using glee.

Matt T Heffron 17-May-13 16:40pm

Sorry, I can't help there.
As I mentioned above, I've never used this.

Sergey Alexandrovich Kryukov 17-May-13 16:42pm

You never explained what do you mean by "cost"...
—SA

AhmedSiddique 17-May-13 16:46pm

Cost means value of a path

Sergey Alexandrovich Kryukov 17-May-13 16:50pm

That was actually my guess, but both "cost" and "value" are confusing. The correct term for it is "weight". Please see:
http://en.wikipedia.org/wiki/Graph_%28mathematics%29#Weighted_graph
It may or may not be implemented. If it is not implemented, you usually can work around. Your graph is merely a tree. Got the hint..?
—SA

Sergey Alexandrovich Kryukov 17-May-13 17:56pm

I added a solution addressing the weighting problem. Easy. Please see my answer.
—SA