need advice with class design

This is a discussion on need advice with class design within the C++ Programming forums, part of the General Programming Boards category; Right now I'm representing a graph as a Graph object, which has a vector of Vertex pointers, each of which ...

  1. #1
    Registered User
    Join Date
    May 2004
    Posts
    12

    need advice with class design

    Right now I'm representing a graph as a Graph object, which has a vector of Vertex pointers, each of which represents a vertex of the graph. Each Vertex object also maintains a vector of pointers to Vertex objects to which it is adjacent.

    With this setup I can construct graphs, and all is well. However, given a graph, I want to transform the graph by replacing each Vertex with a more complicated object, for example, by replacing each Vertex with an n-gon with n the valence of that vertex. Since these more complicated objects will possess the same position and adjacency information, I'd love to derive these objects from Vertex. But I can't think of a mechanism for making each Vertex object "become" a derived object, since it seems no matter what I do I'll have to tamper with my Vertex pointer vectors, which I don't want to do.

  2. #2
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,796
    Derive both Vertex and the more complicated objects from a common base class. Then you can declare a vector of pointers to the base class and let polymorphism do its thing.
    My best code is written with the delete key.

  3. #3
    Banned master5001's Avatar
    Join Date
    Aug 2001
    Location
    Visalia, CA, USA
    Posts
    3,685
    There are several ways to do this. I would start off simple then work your way up to exactly what you need. Start off by having a simple object that only contains a vertex list of some sort (a vector would do the trick). Then add member functions to add and remove vertices from the list. Afterward you can worry about more complicated tasks such as loading in shapes from a file or making copies of other objects.

  4. #4
    Registered User
    Join Date
    May 2004
    Posts
    12
    Well that's the thing, here's the situation:
    Code:
    class Graph
    {
    public:
         //Various methods    
    private:
        vector<Vertex *> vertices;
    };
    
    class Vertex
    {
    public:
         unsigned int getValence();
         //Various other methods
    private:
         vector<Vertex *> adjvertices;
    };
    Now *after* I have a Graph object, I want every Vertex object in that graph to become a Polygon object, where the Polygon constructor takes the valence of the Vertex as a parameter. This Polygon will contain the same adjacency information as the Vertex from which it came. I'd love to be able to do this without touching Graph::vertices or Vertex::adjvertices, by taking advantage of polymorphism, but I'm not sure how I can do this; I'd need something like a Vertex::becomePolygon() method.

  5. #5
    Guest Sebastiani's Avatar
    Join Date
    Aug 2001
    Location
    Waterloo, Texas
    Posts
    5,705
    well, assuming the Vertice objects were allocated dynamically:

    1) allocate a Polygon object with operator new
    2) copy the Vertice info to the Polygon
    3) delete the Vertice
    4) reassign the pointer value at that position in the vector to the new Polygon
    Code:
    #include <cmath>
    #include <complex>
    bool flip(bool value)
    {
           return std::pow
        (
            std::complex<float>(std::exp(1.0)), 
            std::complex<float>(0, 1) * std::complex<float>(std::atan(1.0)*(1 << (value + 2)))
        ).real() < 0;
    }

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Mesh Class Design problem
    By sarah22 in forum Game Programming
    Replies: 2
    Last Post: 05-20-2009, 04:52 AM
  2. Getting an error with OpenGL: collect2: ld returned 1 exit status
    By Lorgon Jortle in forum C++ Programming
    Replies: 6
    Last Post: 05-08-2009, 08:18 PM
  3. Design guidelines advice - IRC Bot class
    By IceDane in forum C# Programming
    Replies: 2
    Last Post: 12-05-2008, 12:21 AM
  4. Message class ** Need help befor 12am tonight**
    By TransformedBG in forum C++ Programming
    Replies: 1
    Last Post: 11-29-2006, 10:03 PM
  5. Web Design advice
    By sean in forum A Brief History of Cprogramming.com
    Replies: 4
    Last Post: 04-01-2003, 03:34 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21