#check for blocked cell
foundCell=False
for [x, y] in obstacles:
if [column, row]==[x,y]:
foundCell=True
# for drawing backward diagonals in the squares
startX = offset + margin
startX += column * offset
if (column!=0 and row!=0 and column!=(colLength-1) and row!=(rowLength-1)) and foundCell==False:
lineColor = black
pygame.draw.line(screen, lineColor, [startX, startY], [startX - offset, startY + offset], margin)
edges=graph_new.getAllEdges();
for i in range (len(edges)):
node1=[(((edges[i][0]%(colLength-1))+1)*(width+margin)),(((edges[i][0]/(colLength-1))+1)*(width+margin))]
node2=[(((edges[i][1]%(colLength-1))+1)*(width+margin)),(((edges[i][1]/(colLength-1))+1)*(width+margin))]
#print str(node1)+" "+str(node2)
pygame.draw.line(screen, black, (node1[0], node1[1]), (node2[0], node2[1]), 1)
child=functions.getVertexID(goal[0], goal[1])
parents=parent[child]
if (parents!=-1):
while(not(parents==functions.getVertexID(start[0], start[1]) and child==functions.getVertexID(start[0], start[1]))):
xLoc1=(((child%(colLength-1))+1)*(width+margin))
yLoc1=(((child/(colLength-1))+1)*(width+margin))
xLoc2=(((parents%(colLength-1))+1)*(width+margin))
