Hi,
On Tue, Nov 24, 2009 at 6:38 PM, Ankur <ankuraror...@gmail.com> wrote:
> What would be the best algorithm for the undermentioned problem.
>
> Implement method PrintFamilyTree() that prints out the Name and
> Generation of the tree
> Output should resemble
> Name: Jan Generation:0
> Name: Mike Generation:1
> Name: Greg Generation:2
> Name: Carol: Generation: 2
> Name: Peter Generation: 3
> Name: Marcia Generation: 3
> Name: Bobby Generation: 1
>
> The order you have mentioned is preorder traversal of the tree.
Regards
Aditya Shankar
> class Human : public std::vector<Human *>
> {
> public:
> Human(const std::string &name) : m_Name(name) {};
> virtual void PrintFamilyTree(const short &generation = 0) const;
> protected:
> std::string m_Name;
> };
>
> class Male: public Human
> {
> public:
> Male(const std::string &name) : Human(name) {};
> };
>
> class Female: public Human
> {
> public:
> Female(const std::string &name) : Human(name) {};
> };
>
> void main()
> {
> Male m1("Mike"), m2("Greg"), m3("Peter"), m4("Bobby");
> Female f1("Carol"), f2("Marcia"), f3("Jan");
>
> m1.push_back(&m2);
> f1.push_back(&m3);
> f1.push_back(&f2);
> m1.push_back(&f1);
> f3.push_back(&m1);
> f3.push_back(&m4);
>
> f3.PrintFamilyTree();
>
> --
>
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algoge...@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com>
> .
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
>
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algoge...@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
