ObjectEdge.h

//
// Created by Ken V on 4/16/23.
//

#ifndef GRAPHADT_OBJECTEDGE_H
#define GRAPHADT_OBJECTEDGE_H
#include "ObjectVertex.h"

template<typename G>
class ObjectEdge{
public:
    G value;
    std::list<ObjectVertex<G>> incidentList;

    //constructors
    explicit ObjectEdge(G value) : value(value) {}

    ObjectEdge() {}

public:
    //returns the element of the label
    G operator*();

    //add Vertex to edge
    void addVertex(ObjectVertex<G> v) {
        incidentList.push_back(v);
    }

    //returns the vertex list of the edges ends
    std::list<ObjectVertex<G>> endVertices();

    //test whether this edge and f are adjacent
    bool isAdjacentTo(ObjectVertex<G> f);

    //test whether edge is incident on v
    bool IsIncidentOn(ObjectVertex<G> V);

    friend class ObjectVertex<G>;
};

template<typename G>
std::list<ObjectVertex<G>> ObjectEdge<G>::endVertices() {

    return incidentList;
}

template<typename G>
bool ObjectEdge<G>::IsIncidentOn(ObjectVertex <G> V) {

    for (auto x = incidentList.begin(); x != incidentList.end(); ++x) {
        if (*x == V) {
            return true;
        }
    }
    return false;

}

template<typename G>
bool ObjectEdge<G>::isAdjacentTo(ObjectVertex<G> f) {
    std::list<ObjectVertex<std::string>>::iterator i;
    for (i = incidentList.begin(); i != incidentList.end(); ++i) {
        if (**i == *f) {
            return true;
        }
    }
    return false;
}



template<typename G>
G ObjectEdge<G>::operator*() {
    return value;
}

#endif //GRAPHADT_OBJECTEDGE_H