CSC235 Data Structures Handout - Edge Class and Node Class for Graph

Edge Class and Node Class for Graph ADT

Edge.h

#ifndef EDGE_H
#define EDGE_H

#include <stddef.h>

class Node;

class Edge
{
  friend class Graph;
 public:
  Edge() { tonode = NULL; nextedge = NULL; }
  Edge(Node *to) { tonode = to; nextedge = NULL; }
 private:
  Node *tonode;
  Edge *nextedge;
};

#endif

Node.h

#ifndef NODE_H
#define NODE_H

#include "Edge.h"
#include <string>

class Node
{
  friend class Graph;
 public:
  Node() { mark = 0; edgelist = NULL; nextnode = NULL; }
  Node(string nn) { name = nn; mark = 0; edgelist = NULL; nextnode = NULL; }
 private:
  int mark;
  string name;
  Edge *edgelist;
  Node *nextnode;
};

#endif