Sans Pareil Technologies, Inc.

Key To Your Business

Assignment 4


Using the graph implementation from Lab 8, develop a family tree using a Person structure, and verify that both BFS and DFS give you the expected results when the graph is used with the custom Person structure.
Person 
// Person.cpp
namespace csc280
{
  enum class Gender : char { Male, Female, Other };

  struct Person
  {
    std::string firstName;
    std::string lastName;
    std::string middleName;
    std::string email;
    std::string dateOfBirth;
    Gender gender;
  };

  bool operator== ( const Person& lhs, const Person& rhs )
  {
    return lhs.gender == rhs.gender && lhs.email == rhs.email &&
      lhs.dateOfBirth == rhs.dateOfBirth && lhs.lastName == rhs.lastName &&
      lhs.firstName == rhs.firstName && lhs.middleName == rhs.middleName;
  }
}