Dear Experts,
Please forgive the seemingly dumb questions.
I don't work with trees or this kind of low level programming much.
I'm working on a tech problem, and I want to present the answer in a visual graph
------
It has some interesting requirements/characteristics.
a)
One node can have many children. Say 20. Maybe more.
ie. one library can be used by many objects.
b)
A child node can have many parents. Say 20. Maybe more.
ie. many libraries are used by one procedure
c)
A particular node can appear in more than one place.
ie. a generic print, or logging function is called in many procedures
Note:
This is just an -example- in tech terms I expect you will understand.
It is NOT the issue I need to model. No need to discuss it.
------
As I thought about this, it's clearly not a binary tree.
1)
What kind of data structure could I save all the data in?
2)
How could I graph this in
java?
3)
What is a free open source graphing software that could graph such a tree?
Such as Neo4j
Perhaps in formats:
- as a tree, with a root, trunk, branches, and leaves?
- Like the graphs you see now, depicting social networks, with the root node in the center?
4)
Any good websites, or tutorials on this subject?
Thanks a lot!