Skip to content

Instantly share code, notes, and snippets.

@saran87
Created April 10, 2013 16:05
Show Gist options
  • Save saran87/5355989 to your computer and use it in GitHub Desktop.
Save saran87/5355989 to your computer and use it in GitHub Desktop.
#! /usr/bin/env python
#
# Copyright 2012 Saravana Kumar(RIT)
#
# Licensed under the Apache License, Version 2.0 (the "License"); you may
# not use this file except in compliance with the License. You may obtain
# a copy of the License at
#
# http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
# WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
# License for the specific language governing permissions and limitations
# under the License.
#class to represent a node/vertex in a graph
class Node(object):
"""Node docstring"""
def __init__(self, nodeId):
self.edges = []
self.nodeId = nodeId
def addEdge(self,edge):
self.edges.append(edge)
#Class to represent an edge in the grapt
class Edge(object):
"""docstring for Edge"""
def __init__(self, startNode, endNode, cost):
self.startNode = startNode
self.endNode = endNode
self.cost = cost
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment