/*-----------------------------------------------------------------------------
Filename   : graph.h
Name       : Tristan Miller
SID#       : 123456789
Description: Data types for the Koenigsberg bridge problem multigraph
-----------------------------------------------------------------------------*/

#ifndef GRAPH__H
#define GRAPH__H

#define LABELSIZE 20
#define TRUE 1
#define FALSE 0

typedef int bool;

struct district {
  bool visited;
  struct bridgelist *bridges;
};

struct bridgelist {
  struct bridge *b;
  struct bridgelist *next;
};

struct bridge {
  int district[2];
  bool crossed;
  char name[LABELSIZE];
};

#endif